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A TECHNIQUE FOR IMPLEMENTING BROWSER- INITIATED 
USER-TRANSPARENT NETWORK-DISTRIBUTED ADVERTISING AND 
FOR INTERST I T I ALLY DISPLAYING AN ADVERTISEMENT, SO 
DISTRIBUTED, THROUGH A WEB BROWSER IN 
RESPONSE TO A USER CLICK-STREAM 

CROSS-REFERENCE TO RELATED APPLICATION 

This application is a continuation-in-part of 
our co-pending United States patent application entitled 
"LOCALLY-SUMMONED NETWORK-DISTRIBUTED CONFIRMED 
INFORMATIONAL PRESENTATIONS", filed May 15, 1998 and 
assigned serial number 09/080,165; the latter application 
is incorporated by reference herein. 

BACKGROUND OF THE DISCLOSURE 

1. Field of the Invention 

The invention relates to a technique, 
specifically apparatus and accompanying methods, for 
implementing in a networked client-server environment, 
such as the Internet, network-distributed advertising in 
which an advertisement is downloaded, from an advertising 
server to a web browser executing at a client computer, 
in a manner transparent to a user situated at the 
browser, and subsequently displayed, by that browser and 
on an interstitial basis, in response to a click-stream 
generated by the user to move from one web page to the 
next. 



2. Description of the Prior Art 



Currently, Internet usage, and particularly 
that of the World Wide Web (henceforth referred to as 
simply the "web"), is growing explosively, particularly 
as the number of web sites and users that have access to 
the Internet continue to rapidly and to a great extent, 
exponentially, expand. 

In essence, after establishing a suitable 
network connection to the Internet, a user at a client 
computer can easily employ a graphical web browser, such 
as the Internet Explorer ("IE") browser presently 
available from Microsoft Corporation of Redmond, 
Washington, to connect to a web site and then download a 
desired web page by simply supplying a specific address 
(known as a URL or uniform resource locator) of that page 
to the browser. The URL identifies both an address of 
the site, in terms of its Internet domain name, and a 
page of information at that site, in terms of its 
corresponding file name. Each web site stores at least 
one, and often times substantially more pages all 
arranged in a pre-defined hierarchy, generally beginning, 
at its root, with a so-called "home page". Each such 
page is written in HTML (hypertext markup language) form. 
A page, in this context, refers to content accessed via a 
single URL, including, e.g., text, graphics and other 
information specified in the code for that particular 
page. Once a user supplies an URL of interest, the 
browser operated by that user sends an appropriate 
command, using a TCP/IP protocol (transmission control 



protocol/internet protocol), to a remote HTTP (hypertext 
transport protocol) server, located at the web site and 
which stores that page, to access and download a 
corresponding file for that page. In response, the 
server then sends, using the TCP/IP protocol, a stored 
file containing HTML code that constitutes that page back 
to the browser. As the file that constitutes the page 
itself is received by the browser, the browser interprets 
and executes the HTML code in that file to properly 
assemble and render the page on, e.g., a monitor to a 
user situated at the client computer. Such a page may 
itself contain HTML commands that reference other files, 
residing on the same or different web sites, which, when 
these commands are appropriately interpreted and executed 
by the browser, result in those files being downloaded 
and their resulting content properly assembled by the 
browser into the rendered page. Once all the content 
associated with the page is rendered, the user can then 
position his (her) mouse cursor on a suitable hypertext 
link, button or other suitable • user input field 
(whichever here implements a "hotlink") displayed on that 
page and then, through, e.g., a mouse "click", 
effectively download a file for and render another 
desired page in succession until the user has finished 
his (her) visit to that site, at which point, the user can 
transition through a hotlink to a page at another site, 
and so forth. A hotlink specifies a complete web address 
of an associated page, including a domain name of its 
hosting web site at which that page is situated. 
Consequently, by simply and successively positioning and 
"clicking" his (her) mouse at an appropriate hotlink for 



each one of a number, of desired web pages, the user can 
readily retrieve an HTML file for each desired page in 
succession from its corresponding web site and render 
that page, and, by doing so, essentially effortlessly 
jump from site to site, regardless of where those sites 
are physically located. 

Ever since their introduction several years 
ago, HTML and accompanying browser software, now 
including, e.g., attendant programming languages such as 
Java and JavaScript languages ("Java" is a registered 
trademark of Sun Microsystems in Mountain View, 
California; "JavaScript" is a trademark of Netscape 
Communications in Mountain View, California), have 
undergone rather rapid and continual evolution. A major 
purpose of which has been and continues to be to provide 
web page authors with an ability to render increasingly 
rich content through their pages and, as a result, 
heighten a "user experience" for those users who visit 
these pages. Consequently, web pages are no longer 
limited to relatively simple textual displays — as 
occurred with early versions of HTML and browser 
software, but can now encompass even full-motion 
multimedia presentations and interactive games that use 
rather sophisticated graphics. 

The simplicity of browsing the web coupled with 
the relative low-cost of accessing the Internet, and the 
relative ease through which a web site can be established 
are collectively fueling unparalleled growth and 
diffusion of the Internet itself, web sites and the 



Internet user community throughout the world. In that 
regard, by establishing web sites, merchants, vendors and 
other information providers have an unparalleled 
opportunity, basically unheard of as little as 5-10 years 
ago, to reach enormous numbers of potential consumers — 
regardless of where these consumers reside — at costs 
far less than previously thought possible. Moreover, 
given the staggering amount and wide diversity of 
information currently available on the web, web browsing 
is becoming so popular a past-time for sufficient numbers 
of individuals that browsing is beginning to divert 
significant viewership away from traditional forms of 
mass entertainment, such as television and cable. While 
such diversion is relatively small at present, it is 
likely to rapidly grow. Moreover, given the ease and 
convenience with which users, situated at their personal 
computers and with basically nothing more complicated 
than a few mouse clicks, can effectively interact with 
remote web sites, electronic commerce, through which 
goods and services are ordered through the Internet 
without ever visiting a physical store, is rapidly 
emerging as a significant sales medium. This medium is 
likely to significantly challenge and possibly, over a 
relatively short time, may even alter traditional forms 
of retailing. 

Given the wide and ever-growing reach of the 
web as a source of consumer information and the 
increasing consumer acceptance of electronic commerce, 
advertisers have clearly recognized the immense potential 



of the web as an effective medium for disseminating 
advertisements to a consuming public. 

Unfortunately, conventional web-based 
advertising, for various practical reasons — some being 
technical in nature and others relating to a nature of 
traditional web advertisements themselves, has generally 
yielded unsatisfactory results and thus has usually been 
shunned by most large advertisers. In that regard, 
several approaches exist in the art for implementing web 
based advertisements. However, all suffer serious 
limitations of one form or another that have sharply 
restricted their desirability and use. 

Currently, a predominant format, referred to as 
a "banner", for a web advertisement takes the form of a 
rectangular graphical display situated, typically at a 
fixed location, in a rendered web page. A banner, which 
can be static or animated, can be situated anywhere 
within a rendered web page but most often is situated at 
a top or bottom, or along a vertical edge of that page. 
A banner, depending on its size, can extend across an 
entire page width or length, and usually contains, in a 
graphical eye-catching form, a name of a product or 
service being advertised. Increasingly, a banner for a 
given product or service implements a hotlink to enable a 
consumer to "click-through" the banner (i.e., generate a 
mouse click on the banner) in order to transition, via 
his browser, to a web site maintained by a corresponding 
advertiser and, from that site, fetch a web page to 
provide additional information regarding that product or 
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service. Hence/ the consumer could easily obtain more 
information by a click-through; while an advertiser, 
monitoring counts of such click-throughs that occur in a 
given period of time, could gain feedback on the 
5 effectiveness of the corresponding banner. 

A banner is generally produced by properly 
embedding specific HTML code for that banner within the 
HTML coding for a given web page in which the banner is 
10 to appear, A client browser, as it interprets and 

sequentially executes the HTML code for a fetched page, 
'z will, in turn, compile and execute the embedded code for 

fU the banner and hence display the banner, as part of a 

rendered page and at a specified location thereon. 

Si 15 
t - 

In implementing a banner, whether static or 

s even animated, its HTML coding generally involved 

13 

downloading an appropriate file, for that banner, to a 

*U client browser. The file may be stored on the same 

tn 

,n 20 server that stores the HTML file for the page, or 
*0 accessed from a remote server. The file may contain a 

graphic itself, such as in a GIF (graphic interchange 
format) file, or a Java applet which, once interpreted 
and executed by the browser, generates and renders a 
25 desired animated graphic. This file, whether it be a 

graphic or applet, requires time to download and must be 
downloaded and assembled by the browser on the page prior 
to that page being fully rendered. The download time for 
that file, particularly as it increases in size, clearly, 
30 a priori, lengthens a time interval during which that 

page would completely download, thereby extending the 
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time to fully render the page, including the banner, 

after a user transitioned to that page. Channel 

bandwidth to a client computer (e.g., personal computer 

— PC) , such as that provided through a modem connection, 

5 is often rather limited. Consequently, if the file size 

for the banner were relatively large — as would 

certainly be the case for relatively "rich" content, 

e.g., audio or video content, the delay in downloading 

such a file over such a limited bandwidth connection 

10 could be excessive, and consequently highly frustrating 

to the user. Hence, a user would likely wait a 

^ considerable amount of time before all the page 

ry components for multimedia content are fully downloaded to 

y% permit that page to be rendered. Such delay, if 

Si 15 encountered during a page transition, can be rather 

i± 

« frustrating to a user, even to the point at which the 

s_ user, just to end his (her) waiting, will prematurely 

12 terminate the download and transition to another page. 

fU Therefore, in an effort to preserve an appropriate 

*p ; 20 "editorial experience" for a user, content suppliers 
v3 sharply limit the file size, of such banners to be 

rendered on their pages, in order to minimize page 

download and hence latency times. 

25 Unfortunately, such restricted file sizes 

effectively limit the richness of the content of a banner 
to a rather simplistic advertisement — even with 
animation. Thus, banners often failed, as advertisers 
soon recognized by relatively low click-through counts, 

30 to attract sufficient viewer attention to justify their 

use and expense. 



In an effort to overcome the content limitation 
associated with banners, the art teaches the use of a 
different advertising modality: so-called "interstitial" 
advertisements. See, e.g., United States patent 
5,305,195 (issued to A. J. Murphy on April 19, 1994 — 
hereinafter the "Murphy" patent) which discloses the 
concept of using interstitial advertisements though not 
in the context of web advertising. As described in the 
Murphy patent, pre-stored advertisements are displayed at 
specific intervals on each one of a group of networked 
ATM (automated transaction machines) terminals. In 
particular, the advertisements are downloaded, either 
directly or via a server, from a remote computer and 
locally stored on each such terminal and subsequently 
displayed on that terminal while it waits for a response, 
from a remote mainframe transaction server, to a 
transaction initiated at that . terminal. 

Generally speaking and with specific reference 
to web advertising, interstitial ads are displayed in an 
interval of time that occurs after a user has clicked on 
a hot-link displayed by a browser to retrieve a desired 
web page but before that browser has started rendering 
that page. • Such an interval, commonly referred to as an 
"interstitial", arises for the simple reason that a 
browser requires time, once a user clicks on a hotlink 
for a new page, to fetch a file(s) from a remote web 
server (s) for that particular page and then fully 
assemble and render that page. The length of an 
interstitial interval, which is quite variable, is 
governed by a variety of factors, including, e.g., a 
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number of files required to fully render the new page and 
the size of each such file, and network and server 
congestion and attendant delays occurring when the user 
activated the hotlink. 

Interstitial web advertising is taught in, 
e.g., United States patents 5,737,619 and 5,572,643 (both 
of which issued to D. H. Judson but on April 7, 1998 and 
November 5, 1996, respectively — hereinafter the 
"Judson" patents) . The Judson patents disclose the 
concept of embedding an advertisement, as an information 
object, in a web page file in such a manner that the 
object will remain hidden and not displayed when the file 
is executed to render the page. Rather than being 
displayed, the information object is locally cached by 
the browser during execution of the code for that page. 
Then, during a transition initiated by user activation of 
a hotlink to move from that page to a next successive 
page, i.e., during an interstitial, the browser accesses 
the advertisement from local cache and displays it until 
such time as that next successive page is downloaded and 
rendered. See also, published International patent 
application WO 97/07656 (to E. Barkat et al and published 
on March 6, 1997) which teaches the concept of ''polite'' 
downloading. Here, a browser, on a local computer (e.g., 
a client PC) downloads, from an remote advertising system 
server and ostensibly as a background process, file(s) 
for a web advertisement only during those intervals when 
bandwidth utilization of a communication channel (link) 
connected to the browser is less than a pre-established 
threshold. Such "polite" downloading is intended to 
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minimally interfere with other communication 
applications, then executing on the client PC, which will 
utilize the link. The browser displays the downloaded 
ad(s) to the user only after the user has not interacted, 
5 as detected by a conventional screen saver process, with 
his (her) PC for a predefined period of time, such as by 
neither moving a mouse nor depressing a key on a keyboard 
during that period. The server selects those 
advertisements for download to the client PC based on a 
10 user-ID and preference information of the user, who is 

then situated at that PC, and configuration information 
y of that PC, which, when a connection is established 

fy between the client PC and the server, the client PC 

i .1 

J'i uploads to the server. Though the files associated with 

%l 15 an interstitial advertisement can be large, these files 

are advantageously fetched by a client browser during 
5 those intervals when otherwise the browser would be idle 

12 and hence bandwidth utilization of its network connection 

FU would be relatively low. Such "idle times" would occur, 

% 20 in the absence of processing an interstitial ad, after 

«3 the browser has fully rendered a web page and a user is 

viewing the page but has not yet clicked on a hotlink to 
transition to another page. During such an idle time, 
the browser would simply wait for further user input. 

25 

By reducing, if not eliminating, problems, 
inherent in banners and engendered by download latency, 
interstitial web advertisements, by employing idle time 
downloading and local caching, provide a theoretical 
30 promise of conveying very rich media content with a 

pleasing "user experience". However, interstitial 
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advertisements, as conventionally implemented, have 
serious practical deficiencies which have severely 
limited their use. 

Conventional interstitial, as well as other 
forms of current, web advertisements — here not unlike 
banners — rely on embedding HTML ad code, as, e.g., a 
separate non-displayable object, within HTML coding for a 
web page. Unfortunately, this approach, inherent in that 
taught by the Judson patents, can be inflexible and 
expensive for an advertiser to implement and particularly 
later should that advertiser, for whatever reason, seek 
to modify his (her) ad content. In particular and 
presently, ad coding is manually inserted into each and 
every content web page that is to carry advertising. 
Consequently, insertion of increasingly sophisticated 
embedded advertising, such as multi-media or video or 
audio, in existing web site content requires a large 
investment in terms of human resources, time and cost as 
web sites, particularly large sites, increase a number of 
content pages available for advertising. In that regard, 
where a banner usually required insertion of, e.g., a 
single line of HTML code, content rich advertisements, 
such as those now implemented by parameterized embedded 
Java advertising applets, often consist of an entire page 
of coding and hence require far more extensive and 
increasingly labor-intensive and costly insertions. 
Moreover, over time, advertisers do change their ads — 
such as by replacing one ad with a totally new version. 
However, once HTML ad coding is embedded within a number 
of web pages, it can be quite impractical and rather 
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costly for an advertiser to access each and every page in 
which his (her) ad coding has been inserted and then 
manually change the ad coding, as desired. The 
impracticality and attendant cost compound if these pages 
5 are copied to other web sites and hence diffuse through 
the Internet. 

Given these deficiencies, the art teaches a 
concept of implementing web advertising through using 
10 so-called "push" technology* See, e.g., United States 
patent 5,740,549 (issued to J. P. Reilly et al on 
E | April 14, 1998 hereinafter the "Reilly et al" patent) . 

fU In essence and as described in the Reilly et al patent, a 

r . ; 

r\ client PC, through execution of a "push" application 

S 1 15 program (called "administration manager") , establishes a 

i« network connection with an information server, i.e., a 

s_ "push" web server, typically during off-hours, such as in 

12 the late evening or early morning, or at a predefined 

[y interval (e.g., every four hours). The information 

^ 20 server then downloads, i.e., "pushes", to the 

w administration manager, content files, such as for 

advertisements and/or other predefined information, that 
are to be played to the user sometime later. The 
administration manager, i.e., the "push" application, in 
25 turn, stores all the "pushed" content files into a local 

database (referred to as the "information database") on a 
local hard disk and, in response to instructions received 
from the information server, deletes those previously 
"pushed" content files which have already been displayed. 
30 The administration manager also maintains a user profile, 

which specifies user preferences as to the specific 
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advertising and/or other information (s)he wants to 
receive, in the information database. As such, through 
each connection, the information server, by selecting 
content from its database relative to preferences 
specified in the user profile, attempts to "push" fresh 
content to the client PC that is likely to be of interest 
to the user but without duplicating that which was 
already displayed. Stored "pushed" content is later 
displayed, using a data viewer, either on user demand or 
during those times when the user is not interacting with 
the system, here too detected by a conventional screen 
saver procedure. 

While push technology reduces download latency, 
by shifting downloads to occur at off-hours, this 
technology also suffers serious drawbacks which have 
greatly restricted its practical acceptance. 

In particular, to access "pushed" content, a 
user must initially download and install to his (her) 
client PC a separate, platform-specific, software 
application program, as well as subsequent updates to 
that program as new push capabilities are released by the 
manufacturer of the program. Unfortunately, these 
application programs can often extend to tens of 
megabytes in length. Since typical Internet users 
establish modem connections to their Internet service 
provider, these users will find that downloading these 
relatively large program files, even in compressed form, 
will consume an inordinate amount of time and is 
generally impractical while (s)he is actively using 
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his(her) client PC. Consequently, these users are 
constrained to purchasing, at some cost, an off-the-shelf 
version of the application program or downloading that 
program, typically at no cost for the program itself, at 
5 off-hours, when network congestion is relatively light. 
Furthermore, while some efforts are underway in the art 
to automatically "push" and install incremental software 
updates to a client PC, thus eliminating a need for a 
user to manually do so, the user still faces the burden 
10 associated with the initial download and installation of 
the "push" application program, 

fy In addition, "push" application programs 

continue to increase in size, often considerably, as they 
si 15 provide added capabilities to a user. Downloading and 
then regularly updating a push application will reduce, 
sometimes considerably, the amount of disk space 
available to the user on his (her) client PC. 

Furthermore, "push" applications rely on periodically 

rn 

^ 20 "pushing" large quantities of media content from a push 
sS server to the client PC and storing that content on the 

hard disk of that PC pending subsequent display. This 
content, depending on its volume, can consume inordinate 
amounts of hard disk space. Furthermore, advertisers 
25 have discovered, not surprisingly, that relatively few PC 
users will undertake any affirmative action, such as by 
downloading and installing an application program -- 
almost regardless of its size, to receive advertisements 
and other such information. 
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Faced with these practical, and rather acute, 
deficiencies inhering in web advertising conventionally 
provided on either an interstitial or "push" basis, web 
advertisers have apparently relegated their efforts to 
displaying their advertisements on a banner-like 
approach, through real-time downloading and rendering of 
advertising HTML files* Here, the advertising files are 
sited on remote web servers, rather than being embedded 
within given web page HTML files, with appropriate HTML 
tags, which reference the ad files, being embedded into 
the web page files themselves. Such a tag specifies when 
and where, within the page, an advertisement is to 
appear. 

To surmount the latency problems inherent in 
such banner-like advertisements, various proprietary 
media formats have appeared in the art. These formats 
employ increasingly sophisticated data compression, 
sometimes in conjunction with video and/or audio 
streaming. Rather than waiting for a media file to fully 
download prior to its being rendered, streaming permits 
content in a "streamed" media file to be presented in 
real-time to the user as that content arrives at his (her) 
client browser. While this approach clearly provides 
enhanced richness in content over that obtainable through 
a conventional banner and thus can heighten a "user 
experience", it nevertheless relies, to its detriment, on 
a continuous real-time network connection existing to a 
remote web server. 
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Unfortunately, any network or server congestion 
which stops the download, even if temporary, can suspend, 
i.e., freeze, or totally halt the * streamed" media 
presentation to the user prior to its completion. This 
interruption, if noticeable and sufficiently long, will 
likely frustrate the user and degrade the "user 
experience". 

In spite of these drawbacks, particularly with 
respect to interstitial advertisements and push 
technology, and apparently for lack of a better 
alternative, most web advertising currently in use 
employs real-time streaming of graphic files with their 
content being rendered by the browser. 

Web advertisements, like other forms of mass 
advertising, do generate revenue, often in the form of an 
on-going stream of payments to the host of the ads, in 
this case web site owners. Accurate user accounting is 
essential to. ensure that an advertiser is not over- or 
under-charged given an extent to which an ad is actually 
disseminated. Hence, these payments are often tied to a 
function of the number of web users whom the ad reached. 
But with web advertisements, accurately ascertaining that 
number has been difficult and problematic at best, and, 
given a basic technique employed to do so, manifestly 
error-prone, thereby causing unreliable user counts and 
erroneous ad charges. 

In particular and as conventionally employed, 
delivery of a web advertisement, such as, e.g., a 
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streamed ad, is logged as a "user impression" at a web 
server at an instant an advertising file(s), e.g., a 
streamed file, is served, rather than after the browser 
has completely rendered the advertisement to the user. 
Unfortunately, serving these ad files does not guarantee 
that these files will be ultimately and completely 
rendered by a client browser to a user. Consequently, 
web server generated "user impression" counts can be 
grossly understated. For example, if a user navigates to 
a new content page after an advertisement has started 
playing but before that advertisement completes and, by 
doing so, prematurely terminated the advertisement, a 
full impression is nevertheless logged — erroneously — 
since that advertisement was completely served. 
Additional errors arise if a proxy server is situated 
between multiple client PCs situated on an intranet or a 
local area network (LAN) and a web advertisement server 
situated on the Internet (or other insecure public 
network) . In this case, a request from one of the client 
PCs for the advertisement files will be routed to the 
proxy server, which, in turn, will direct that request 
onward to the advertisement web server. The latter, in 
response to the request, will serve one complete copy of 
the advertisement files to the proxy server. The 
resulting fetched advertisement files will be locally 
cached in the proxy server and, from there, provided to 
the requesting client PC. Should any of the other client 
PCs request the same files, the proxy server will provide 
these files, totally unbeknownst to the web server, from 
its local cache rather than directing a request from that 
other PC back to the web server. Hence, the web server 
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will be totally oblivious to each additional instance in 
which the proxy server accessed the ad files from its 
local cache and disseminated the advertisement to any 
client PC other than that which first requested the ad. 
Inasmuch as some intranets situated behind a proxy 
server (s) can be rather extensive with tens or hundreds 
of thousands of individual client PCs, server-based user 
impression accounting based on copies delivered by a web 
server may, owing to the presence of proxy servers, be 
inordinately low and result in significant under-charges 
to the advertiser- As of yet, no solution apparently 
exists in the art that can provide accurate counts of 
"user impressions" of web advertisements. 

Other conventional approaches aimed at reducing 
latency times associated with downloading content files 
through relatively slow speed communication links, e.g., 
modem connections, have involved development and use of 
new facilities within various programming languages. 
These approaches, most notably involving the Java and 
JavaScript programming languages, while helpful, still 
cause inefficient use of available link bandwidth and 
still constrain the size of the content files. These 
limitations arise from premature terminations of 
preloaded files whenever a user transitions to a new web 
page. Specifically, with these approaches, if a user 
activates a hotlink to transition to a new web page while 
an ad file is being downloaded but before the downloading 
has completed, then the downloading simply stops. The 
downloading will need to be re-started, but from the 
beginning of the file, the next time that particular ad 
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file is requested. Hence, the time and bandwidth that 
has then been expended in downloading part of that ad 
file is completely wasted. In practice, many users tend 
to quickly navigate through a series of web pages until 
they reach a desired destination. Consequently, 
advertisers are constrained to again minimize content 
file sizes and hence "richness" of their advertisements 
in an effort to decrease a number of premature 
terminations per unit time and in doing so reduce latency 
caused by downloading duplicate sections of the same ad 
file. Therefore, these approaches have generally proven 
to be wholly unsatisfactory. 

In view of the fundamental drawbacks associated 
with various web based advertising techniques known in 
the art, interstitial web advertising appears to hold the 
most promise of all these techniques. Yet, the 
limitations inherent in conventional implementations of 
conventional interstitial advertising have effectively 
prevented this form of web advertising from effectively 
fulfilling its promise. Moreover, the deficiencies 
inherent in all known web advertising techniques have, to 
a significant extent, collectively inhibited the use of 
web advertising in general. 

Thus, a pressing need exists in the art for a 
new web-based interstitial advertising technique which 
does not suffer from infirmities associated with such 
interstitial advertising techniques known in the art. 
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In that regard, this new technique should 
preferably not embed advertising HTML files within a web 
page. If this could be accomplished, then advantageously 
such a technique would likely provide considerable 
5 economies to advertisers in saved labor, time and cost in 
terms of both inserting advertisements into web page 
files, and later changing any of those advertisements. 
In addition, such a new technique should preferably 
function in a manner that is substantially, if not 
10 totally, transparent to a user and which neither 

inconveniences nor burdens that user. In particular, 
*i this new technique should preferably not require a user 

-fU to download and install on his (her) PC a separate 

i _ i 

Vi application program, let alone any update to it, 

'4 15 -specifically to receive web advertising, or perform any 

'?f% affirmative act, other than normal web browsing, to 

* receive such advertising. Furthermore, this new 

C3 

u technique should preferably be platform independent and, 

by doing so, operate with substantially any web browser 

20 on substantially any PC. Also, this new technique, when 
in use, should preferably not consume excessive hard disk 
space on a client PC. Moreover, to provide a pleasing 
xx user experience", this new technique should render an ad 
fully and without any interruptions that might otherwise 

25 result from network and/or server congestion. Lastly, 

this new technique should provide proper accounting to an 
advertiser by accurately and validly ascertaining user 
impressions of fully rendered advertisements. 



30 



We believe that if such a new web-based 
interstitial advertising technique could be provided, 
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then this technique, which should be both effective and 
desirable, may well achieve broad support and use by 
advertisers and acceptance by web users; hence, 
substantially expanding the use of web-based advertising 
in general, 

SUMMARY OF THE INVENTION 

Advantageously, our present inventive technique 
satisfies this need by overcoming the deficiencies 
associated with conventional web-based interstitial 
advertising techniques. 

Our present invention accomplishes this, in 
accordance with our broad inventive teachings, by: 
completely "decoupling" advertising content from a web 
content page (also hereinafter referred to as a 
"referring" page) ; "politely" downloading advertising 
files, through a browser executing at a client computer, 
into browser caches (e.g., browser disk and RAM cache) at 
that computer and in a manner that is transparent to a 
user situated at the browser; and interstitially 
displaying advertisements through the browser in response 
to a user click-stream associated with normal user 
navigation across different web pages. 

Specifically, our technique relies on embedding 
an HTML tag (which, where necessary, to distinguish this 
tag from other HTML tags, will be also referred to 
hereinafter as an "advertising tag") into a referring 
page. This tag contains two components. One component 



-23- 



effectively downloads, from an distribution HTTP (web) 
server and to an extent necessary, and then persistently 
instantiates an agent, implemented as a "light-weight" 
Java applet, at the client browser. This agent then 
"politely" and transparently downloads advertising files 
(media, and, where necessary, player files), originating 
from an ad management system residing on a third-party 
advertising HTTP (web) server, for a given advertisement 
into browser disk cache (also in the case of media files 
into the browser RAM cache) and subsequently plays those 
media files through the browser on an interstitial basis 
and in response to a user click-stream. The other 
component is a reference, in terms of a web address, of 
the advertising management system from which the 
advertising files are to be downloaded. This latter 
reference totally "decouples" advertising content from a 
web page such that a web page, rather than embedding 
actual advertising content within the page itself — as 
conventionally occurs, merely includes an advertising tag 
that refers, via a URL, to a specific ad management 
system rather than to a particular advertisement or its 
content. The ad management system selects the given 
advertisement that is to be downloaded, rather than 
having that selection or its content being embedded in 
the web content page. 

Advantageously, the agent operates 
independently, in the client browser, of the content in 
any referring web page. Once loaded and started, the 
agent executes in parallel, with standard browser 
functionality, continually and transparently requesting 



-24- 



and downloading advertisements to browser cache residing 
in a client computer (e.g., personal computer — PC) and 
interstitially playing those advertisements. 

5 In particular, once the agent is started, the 

agent politely and transparently downloads, through the 
client browser and to the browser cache, both media and 
player files, originating from the advertisement 
management server, for an advertisement that are needed 
10 to fully play content in that advertisement. The agent 

also monitors a click-stream generated by a user who then 
*g operates the browser. In response to a user-initiated 

fij action, e.g., a mouse click, which instructs the client 

ri browser to transition to a next successive content web 

HI 15 page and which signifies a start of an interstitial 

Ift interval, the agent, if all the media and player files 

5 are then resident on the client hard disk, plays the 

12 media files, through the browser and during that 

[U interstitial interval, directly from the browser cache. 

*j=j 20 Advertisements are interstitially played typically in the 
*B order in which they were downloaded to the client 

browser. Interstitial play from browser cache 
advantageously permits previously cached content rich 
advertisements to be played through the browser without 
25 adversely affecting communication link bandwidth then 

available to the client browser. Thus, the full 
available link bandwidth can be used, while an 
advertisement is being played, to download a next 
successive content web page. 
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Employing a user click-stream to trigger play 
of cached advertisements frees the user, for receiving 
advertising, of any need either to undertake any 
affirmative action, other than normal web browsing, or to 
5 learn any new procedure; thus, advantageously imposing no 
added burden on the user. 



Advantageously, the agent "politely" downloads 
advertisement media and player files, originating from 
10 the advertising server, to the browser cache, during what 

otherwise would be browser idle times, i.e., while a web 
page is being displayed to a user and the browser is 
fU waiting for user input. Caching advertisement files in 

lj this fashion advantageously circumvents variable latency 

"•4 15 and erratic (e.g., intermittent or suspended) play that 

fg frequently occurs with conventional streamed and static 

I, media delivered over the web. 

At the start of an interstitial interval, the 
20 agent determines whether all the media and player files 

HLJ required to play a given advertisement (typically that 

having its so-called AdDescriptor file situated in a head 
of a play queue) then reside on the disk of the client PC 
or, with respect to media files, are resident in browser 
25 RAM cache. If so, the agent then accesses these files 

from the disk to "play" that advertisement. Since all 
the media and player files are then locally resident, the 
advertisement, from a user's perspective, is immediately 
rendered from the client hard disk or browser RAM cache 
30 with essentially no downloading delay, thus providing a 

highly pleasing "user experience" with rich multi-media 
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content approaching that obtainable through current 
CD-ROM based delivery* Thereafter, the agent returns 
control to the browser to permit the browser, if a next 
successive web page has been downloaded, assembled and 
5 ready to be rendered, to render that particular page to 

the user. If, however, an advertisement is prematurely 
terminated by a user, that advertisement (in terms of its 
AdDescriptor file) will remain in a play queue (with its 
media and player files remaining on the client hard disk 
10 or, in the case of media files, in browser RAM cache) and 

will be re-played from its beginning at the start of a 
next successive interstitial interval* Furthermore, if 
fU download of the media and player files for an 

n advertisement were to be interrupted by a user 

y-i 15 click-stream, i.e., start of interstitial interval, the 

fn agent suspends further downloading until after the 

£ _ ensuing interstitial interval terminates. To conserve 

L communication link bandwidth, the agent then resumes 

[jf downloading of these files at a point it was suspended, 

20 rather than, as conventionally occurs, totally 

v 3 re-starting the download. 

In accordance with our specific inventive 
teachings, the agent contains two applets: a Transition 
25. Sensor applet and an ^AdController" applet. Only the 
Transition Sensor applet is itself associated with any 
content page. Though the AdController applet, once 
started, executes under the browser, it is not under the 
control of the browser itself. 
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The advertising tag is itself embedded in a 
content web page and references a JavaScript file. The 
advertising tag also encapsulates a reference, i.e., a 
URL to a specific ad management server, typically sited 
on a third party advertising server, containing specific 
media, that collectively constitutes web advertisements, 
and accompanying player files. The file, when executed, 
downloads and implements, through dynamic writing of 
applet tags, the Transition Sensor applet. This 
particular applet remains visually transparent to a user 
who displays, with his (her) browser, the HTML coding for 
that page. In particular, the advertising tag references 
a JavaScript file (which contains a "script") stored on a 
distribution server. When the JavaScript file is 
downloaded and the script it contains is then executed by 
the browser, the script dynamically writes a predefined 
number and combination of applet tags, i.e., which 
collectively form the Transition Sensor applet, into the 
retrieved web page content in lieu of the advertising 
tag. Subsequent execution of these tags, by the client 
browser, invokes the Transition Sensor applet. 

In particular, when executed, the Transition 
Sensor applet instantiates an Applet Registry, which is 
used for inter-applet communication. Thereafter, the 
Transition Sensor applet determines whether the 
AdController applet has been downloaded to the browser 
disk cache or whether an updated version of this 
particular applet resides on the distribution server. If 
an updated version of this applet exists on the 
distribution server relative to that previously 
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downloaded to the browser disk cache or if this applet 
has not been download at all onto this cache, the 
Transition Sensor applet loads the AdController applet 
from the distribution server into the browser disk cache. 
5 The Transition Sensor applet then instantiates the 

AdController applet. Once this occurs, the Transition 
Sensor applet then establishes appropriate entries in the 
Applet Registry for itself and the AdController applet. 

10 The Transition Sensor applet then passes the 

.URL of the ad management system, as specified in the 
advertising tag, to the AdController applet in order for 
the latter applet to request delivery of an 
advertisement, specifically an associated AdDescriptor 

15 file, originating from that system. The system then 

selects the advertisement to be delivered and, via the 
third party advertising server, so informs the 
AdController applet by returning the requested 
AdDescriptor file. For a given advertisement, this 

20 particular file, which is textual in nature, contains a 
manifest, i.e., a list, of: file names and corresponding 
web addresses of all media files that constitute content 
for that advertisement and all player files necessary to 
play all the media files; an order in which the various 

25 media files are to be played; and various configuration 
and other parameters need to configure and operate the 
operation of each player in order for it to properly, play 
a corresponding media file(s). The AdController then 
"politely" downloads, typically via the advertising 

30 distribution server, the associated media and player 

files, as specified in the AdDescriptor file — and to 
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the extent they do not already reside on the hard disk of 
the client PC. As noted above, the Transition Sensor 
applet also monitors a click-stream produced by the 
current user to detect a user-initiated page transition 
5 and hence the start of an interstitial interval. 

Advantageously, the AdDescriptor file 
implements a data abstraction that totally separates the 
media and player files from the referring web page thus 
10 assuring that the advertisement content itself remains 

completely independent of the content web page that 
invoked its presentation. This abstraction permits our 
fy technique to provide a highly effective, generalized and 

li very flexible mechanism for delivering rich web 

%J 15 advertisements, particularly those that require complex 

l& sets of media files and players. Through use of this 

s abstraction, our technique is able to handle present and 

tl future media formats, regardless of their requirements, 

(U including proprietary streaming and other content 

Iq 20 delivery technologies that rely on Java applets as a 

v3 delivery mechanism — all transparently to the user. 

Moreover, since the AdDescriptor file can specify media 
and player files for different browsers, operating 
systems and computing platforms then in use, our 
25 technique can readily function with a wide variety of 

different computing and browsing platforms. 1 

The Transition Sensor and AdController applets 
are each implemented through appropriate Java classes and 
30 collectively persist, through storage in the browser disk 

cache, across different content pages within a site, 
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across different web sites, and across successive browser 
sessions. Once either of these applets is completely 
downloaded, providing it is not subsequently flushed from 
the browser disk cache as the user navigates across web 
sites on the web, the files for that applet will be 
loaded from that cache, rather than being downloaded from 
the distribution server, the next time that applet is 
required, e.g., when the user next navigates, either 
during a current browser session or a subsequent session, 
to any content page that contains an advertising tag. 

Whenever the client browser encounters a next 
successive page containing an advertising tag, then the 
browser will first and automatically inquire with the 
distribution server to ensure that executable code for 
the Transition Sensor applet, if previously downloaded 
into the browser disk cache, has not been superseded by 
an updated version. If such an updated version then 
exists, the browser will collectively download updated 
files from the distribution server and replace, to the 
extent necessary, each Transition Sensor applet file 
residing in the browser disk cache with its updated 
version. Alternatively, if the Transition Sensor applet 
has not been previously downloaded into the browser disk 
cache, then the browser will download all the necessary 
files for the Transition Sensor applet from the 
distribution server into that cache. The Transition 
Sensor applet, once executing, will load, through the 
browser, the AdController applet. To do so, the browser 
will, if necessary, obtain an updated version, from the 
distribution server, in the same manner as it did for the 



Transition Sensor. As a result, any corrections or 
enhancements made to the agent (specifically the 
Transition Sensor and/or the AdController applets) since 
the agent was last downloaded to the client browser will 
be automatically and transparently, from a user 
perspective, distributed to that browser and downloaded 
into the browser disk cache the next time the browser 
encounters a web page containing an advertising tag. By 
operating in this fashion, the user is totally and 
advantageously relieved of any need to: both initially 
load and install an application program to obtain 
advertising and/or later update that program. 

Furthermore, the agent advantageously persists 
and functions transparently in background, independent 
and transparent to user navigation across pages on a 
common web site and across web sites. The agent 
effectively implements a background process which runs in 
parallel with and is transparent to normal HTML and HTTP 
operations implemented by the client browser. 

Moreover, in sharp contrast to conventional 
server-based accounting of web advertisements, our 
inventive technique provides highly accurate client-side 
accounting of each user impression. Each log entry , 
produced by the AdController applet, specifies a 
successful presentation of a complete advertisement at a 
client browser. This entry may include a source of the 
ad content, i.e., in terms of the URL of the associated 
ad management system, a title of the advertisement and 
the URL of the referring web page. Other client-side 
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information can be measured and included in each entry, 
such as: an amount of time during which the advertisement 
was rendered by the browser (presumably during which the 
user dwelled on the advertisement) ; as well as an 
identification, in terms of a URL, of a content web page 
to which the user next navigated (particularly if the 
user reached that page through a hotlink displayed in the 
advertisement) . Subsequently, the AdController applet 
uploads the log entries to the advertising server. These 
entries will be collectively processed, as needed, to 
permit shared ad revenues from web-based advertisers to 
be properly allocated among different web page content 
providers. 

Advantageously, our inventive technique, by 
totally decoupling referring web page content from its 
corresponding advertising content, easily permits an 
advertiser to change or update any of its advertisements 
by just modifying, as needed, appropriate media and 
AdDescriptor files that reside in the third-party 
advertising management system. Since a referring web 
page merely incorporates an advertising tag totally 
devoid of advertising content, no changes whatsoever need 
to be made to that page. Hence, use of our inventive 
technique substantially reduces the burden, time and cost 
associated with maintaining and updating web-based 
advertising over that conventionally required. 

As a feature, our inventive technique 
advantageously implements, in conjunction with its 
persistent agent approach, multi-threaded pipelining. By 
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processing each different advertisement as a different 
thread, each one of a sequence of different processing 
operations can be performed, effectively on a pipe-lined 
parallel basis, on different sequentially occurring 
advertisements, thereby enhancing a rate (increasing 
throughput) at which advertisements can be queued for 
playback. In addition, through such pipe-lining, logging 
of a fully presented advertisement can occur as a last 
operation in a pipeline and essentially in parallel 
either: with presentation of cached advertisement having 
its AdDescriptor file situated in the play queue 
immediately behind that for the just presented 
advertisement, or with downloading and caching of a next 
successive advertisement. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be 
readily understood by considering the following detailed 
description in conjunction with the accompanying 
drawings, in which: 

FIG. 1A depicts the correct alignment of the 
drawing sheets for FIGs. IB and 1C; 

FIGs. IB and 1C collectively depict a 
high-level block diagram of an illustrative client-server 
distributed processing environment, implemented through 
the Internet, which embodies the. teachings of our present 
invention, along with, as pertinent to the invention, 
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basic inter-computer actions that occur in that 
environment and associated client processing operations; 

FIG. ID depicts the correct alignment of the 
5 drawing sheets for FIGs. IE and IF; 

FIGs. IE and IF collectively depict the same 
environment as shown in FIGs. IB and 1C but showing an 
detailed version of agent download/instantiate/execute 
10 operations 50 shown in the latter figures; 

*fj FIG. 2 depicts the correct alignment of the 

fy drawing sheets for FIGs. 2A and 2B; 

Si 15 FIGs. 2A and 2B collectively depict generalized 

^ web page HTML code 35, specifically inclusion of 

8 advertising tag 40, which transparently invokes our 

12 invention, and changes which our invention dynamically 

fy makes to that code, specifically substitution of 

In 20 Transition Sensor applet 210 for tag 40 to yield 

'^3 page 35', in order to download and render web 
advertisements; 

FIG. 3 depicts a high-level block diagram of 
25 client PC 5 shown in FIGs. IB and 1C, and IE and IF; 



FIG. 4 depicts a simplified high-level block 
diagram of application programs 400 resident within 
client PC 5 shown in FIG. 3; 
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FIG. 5 depicts a high-level block diagram of 
AdController agent 420 shown in FIG. 4, which implements 
our present invention; 

5 FIG. 6 depicts the correct alignment of the 

drawing sheets for FIGs. 6A and 6B; 

FIGs. 6A and 6B collectively depict a 
high-level flowchart of processing operations 600 
10 performed by AdController agent 420 shown in FIG. 5; 

^ FIG. 7 depicts a high-level block diagram of 

fU basic processing threads that implement AdController 

I* applet 424 which, as shown in FIG. 4, forms part of 

Si 15 AdController agent 420; 

f — 

FIG. 8 depicts a high-level flowchart of 
l! processing operations 800 performed by AdController 

applet 424 shown in FIG. 7; 

S 20 

^ FIG. 9 depicts the correct alignment of the 

drawing sheets for FIGs. 9A and 9B; 

FIGs. 9A and 9B collectively depict a flowchart 
25 of processing operations 900 performed by AdController 

applet 424, shown in FIG. 7, specifically for processing 
an advertisement; 
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FIG. 10 depicts inter-applet events that occur 
within AdController agent 420 during execution of 
Transition Sensor applet 422; 
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FIG. 11 depicts a high-level block diagram of 
basic processing threads that implement Transition Sensor 
applet 422 which, as shown in FIG. 4, forms part of 
AdController agent 420; 

5 

FIG, 12 depicts a high-level flowchart of 
processing operations 1200 performed by Transition Sensor 
applet 422 shown in FIG. 11; 

10 FIG. 13 depicts a high-level block diagram of 

Ad Loader process 1300 which can be used to provide 
advertiser control over various functions, for 
rU advertisement play and logging, implemented by 

rj AdController applet 424; 

15 

rg FIG. 14 depicts a high-level block diagram of 

f = Ad Pipeline 545 that is implemented by and forms part of 

U AdController applet 424 shown in FIG. 4; 

ru 

Cn 

s rj 20 FIG. 15 depicts a high-level block diagram of 



Ad Producer process 1500 that is executed by Ad 
Pipeline 545 shown in FIG. 14; 

FIG. 16 depicts a high-level block diagram of 
25 Ad Location process 1600 that is also executed by Ad 
Pipeline 545 shown in FIG. 14; 
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FIG. 17 depicts a high-level block diagram of 
Ad Downloader process 1700 that is also executed by Ad 
Pipeline 545 shown in FIG. 14; 
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FIG. 18 depicts a flowchart of stop method 1800 
invoked by Transition Sensor applet 422 shown in FIG. 4; 

FIG. 19 depicts a flowchart of start 
5 method 1900 invoked by Transition Sensor applet 422 shown 
in FIG. 4; and 

FIG- 20 depicts contents of actual illustrative 
AdDescriptor file 2000 for use in interstitially 
10 rendering a PointCast type Java advertisement through our 
present invention. 

To facilitate understanding, identical 
reference numerals have been used, where possible, to 
15 designate identical elements that are common to the 

figures. 

DETAILED DESCRIPTION 

20 After considering the following description, 

those skilled in the art will clearly realize that the 
teachings of our present invention can be utilized in any 
networked client-server environment in which advertising 
or other information is to be presented to a user during 

25 interstitial intervals, i.e., during a transition between 

successively displayed web pages. Such an environment 
can encompass the Internet or an intranet, or any 
client-server environment in which a client browser 
(regardless of whether that browser executes on a 

30 dedicated client computer or not) is used to access and 

download web pages or, more- generally speaking, files 
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through a network communication channel (link) from a 
server (again regardless of whether that server executes 
on a dedicated computer or not) . In that regard, the 
server can be a separate software application which 
5 executes on any computer in the networked environment, 

even if that computer is itself a client to another 
server in the network. 



For purposes of simplicity and to facilitate 
10 reader understanding, we will discuss our present 

invention in the illustrative context of use in rendering 
~ interstitial web-based advertisements to a client 

fU personal computer (PC) connected to the Internet, where 

"IjJ specifically a client browser executing in the PC is used 

M 15 to download and render web pages from a remote networked 

fQ Internet accessible web server. Clearly, after 

■ considering the ensuing description, anyone skilled in 

12 the art will readily appreciate how the teachings of our 

[U invention can be easily incorporated into any 

/ft 20 client-server or other similar distributed processing 

s - environment in which a client can encompass not only a 

specific computer connected to a network but a software 
process that possesses network connectivity to another 
such process and requests information from and, in 
25 response, obtains information supplied by the latter. 

We will first present an overview of our 
invention, particularly in the context of its use with an 
Internet web browser in a client PC, followed by 
30 describing each basic component of its implementation. 



A. Overview 



A general deployment of our invention in an 
Internet environment is collectively shown in FIGs. IB 
and 1C, with a detailed view of a portion of the 
inter-processor agent download/instantiation 
operations 50 shown in these figures being depicted in 
FIGs. IE and IF. The correct alignment of the drawing 
sheets for FIGs. IB and 1C, and IE and IF' is shown in 
FIGs. 1A and ID, respectively. FIGs. 2A and 2B, for 
which the correct alignment of the drawing sheets for 
these figures is shown in FIG. 2, collectively depicts 
generalized web page HTML code which transparently 
invokes our invention, and changes which our invention 
dynamically makes to that code in order to download and 
render web advertisements. For a understanding, the 
reader should simultaneously refer to FIGs. IB and 1C, IE 
and IF, and 2A and 2B throughput the following 
discussion. 

As shown, client PC 5, upon which client 
browser 7 executes, is connected through communication 
link 9 to Internet 10. Browser 7 is a conventional web 
browser, such as Internet Explorer or Netscape Navigator 
commercially available from Microsoft Corporation or 
Netscape Corporation, respectively. Preferably, for 
reasons that will shortly become clear, that browser 
should preferably support dynamic writing of applet tags. 
Though, for ease of illustrating inter-computer actions, 
we depicted Internet 10 as having portions 10 A and 10 B , we 
will collectively refer to both portions as simply 



-40- 



10 



hJ 



Internet 10. Web server 13, connected, via link 11, to 
Internet 10 represents any web HTTP (hypertext transfer 
protocol) server. This server, in response to a request 
to fetch a specific file from web browser 7, downloads 
that file, using conventional TCP/IP protocols 
(transmission control protocols/internet protocols), 
through the Internet to browser 7. Browser 7 will, in 
turn, render that file typically on a monitor to a user 
situated at the client PC. 



Advertising distribution HTTP server (also 
t3 referred to as "agent" server) 15 is connected, via 

m communications link 17, to Internet 10 and stores files 

that collectively implement a predefined agent, 
4 15 specifically, a light weight Java applet. This agent 

(referred to herein as the "AdController" agent) 
s transparently pre-loads itself, as well as media rich 

12 advertising content, into a local hard disk cache 

fU associated with the browser ("browser disk cache") on 

*~ 20 client PC 5. Server 15 downloads the AdController agent 
\y in a manner to be described below, to client browser 7 . 

This agent, once instantiated and started, then 
transparently and politely downloads (actually pre-loads) 
advertisements into the browser disk cache, and 
25 subsequently plays each of those advertisements, on an 

interstitial basis, in response to a click stream 
generated by the user as (s)he navigates, through use of 
browser 7, between successive web pages. Such hard disk 
caching advantageously circumvents variable latency and 
30 erratic play associated with conventional streamed and 
static media delivered over the Internet. The agent 
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enables rich advertising to be presented in a 
highly-controlled fashion, resulting in user experiences 
approaching that of CD-ROM. 

5 Third-party ad HTTP server 20, connected to 

Internet 10 via, e.g., communications links 18 and 23, 
hosts ad management system 25. In essence and as 
discussed in detail below, this system, in response to a 
request originating from the AdController agent executing 

10 in browser 7, selects a given advertisement and 'then 

downloads, in a "polite" manner controlled by the agent, 
media and player files that form that advertisement to 
the agent for storage in the browser disk cache. 
Inasmuch as Java applets are currently restricted under 

15 constraints inherent in the Java programming language 

itself to retrieving files from an identical Internet 



s host that served the applet itself, the request for an 



il advertisement to system 25 as well as resulting media and 

[y player files served by system 25 are routed through agent 

20 server 15 as a proxy server. 

v3 

Advantageously, our inventive technique 
completely "decouples" advertising content from a web 
content page (also hereinafter referred to as a 

25 "referring" page) . This, in turn, permits our technique 

to render media-rich advertisements without requiring 
inclusion of any advertising content into a referring web 
page. This "decoupling" is effectuated through inclusion 
of an HTML tag into a content web page, which when the 

30 latter is downloaded, interpreted and executed by the 

browser, effectively loads and instantiates the agent and 
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then retrieves advertisement files from an ad management 
system specified in the tag. Thus, advertising files 
(both media and player files) can be maintained totally 
independently of their referring web page(s), with 
advantageously any changes made to the former having no 
effect on HTML coding contained in the latter. 

In particular, HTML tag 40 (which, where 
necessary, to distinguish this tag from other HTML tags, 
will be also referred to hereinafter as an "advertising 
tag") is embedded by a content provider (s) into HTML code 
that constitutes each referring web page, e.g., here 
page 35. Generally, the position of this tag relative to 
existing HTML code (shown as HTML code portions 35 A and 
35 a in FIGs. 2A and 2B) for this page is not critical. 
Advantageously, very rarely, if ever at all, do any 
changes need to be made to these code portions to 
accommodate the tag. As shown and as reproduced in 
Table 1 below, this tag, which typically consumes one 
line in a web page, implements a script. 

<SCRIPT SRC=http: //unicast . com/loadad. j s> 
AdServer^' http: //AdManaqement system " 
</SCRIPT> 

TABLE 1 — ADVERTISING TAG 

One portion of the advertising tag 
("SRC=http: //unicast. com/loadad. js") , when executed by 
the browser, downloads a JavaScript file (named 
"loadad.js") from the agent server. This file, in turn, 
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is then interpreted and executed, as a script, by the 
browser. The effect of executing this script, as 
symbolized by block 200 shown in FIGs. 2A and 2B, is to 
• substitute applet tags, dynamically written by the 
5 script, into the referring web page in lieu of 

advertising tag 40 so as to form a modified web page, 
here referring content page 35', residing in the browser 
disk cache. The script, by invoking a feature associated 
with dynamic writing, completely hides these tags from 
10 view should the user then display HTML source code for 
page 35' with his browser- This, in turn, hinders the 
4f user, to a certain degree, from readily ascertaining the 

fy source of the agent and ad management systems. 

Collectively, these applet tags form Transition Sensor 
S] 15 applet 210. This script, as described in detail below 

L, and is reproduced in Table 2 below, when interpreted and 

s executed by a Java virtual machine (Java interpreter) 

12 resident in the browser persistently loads and then 

fU instantiates the Transition Sensor itself which, in turn, 

m 

."s 20 loads and instantiates the remainder of the agent in the 

client browser, 

<applet code="com. unicast . adcontroller. tools .Transit ionSensor" 
codebase="http: //www.unicast .com/java/classes/ n 
25 aligiv="baseline" width="0" height="0" name="TransitionSensor" 

archive= "adcontroller . j ar " > 
<param name= n adURL n 

value="http: //www.unicast . com/media /f ireworks_01_ad_descriptor . txt"> 
<param name= M cabbase" value="adcontroller . cab"> 
30 </applet> 



TABLE 2 — TRANSITION SENSOR APPLET 
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The value of attribute CODE in the Transition Sensor 
applet specifies a Java executable that will be executed 
by the client browser, when it renders this applet, to 
launch the Transition Sensor. The executable, 
5 implemented through an appropriate Java class, was 

originally compiled from its associated Java source code 
file. Tags labeled U <WIDTH>" and U <HEIGHT>" jointly 
specify a rectangular portion of a web page, as displayed 
by browser 7, in which the applet will be rendered. 
10 Since, here that portion is non-existent, nothing will be 

rendered. Applets, such as this one, can be delivered 

q transparently over the Internet to the client PC and 

^=3 require no user-assisted installation. 

15 Another portion of the advertising tag 

M: ("AdServer="http: //AdManagement_system") references a URL 

™ of a particular ad management system (where 

□ "AdManagement_system" represents a web address (URL) of 

r f 7i that particular system), here illustratively system 25, 

Cn 20 from which the agent is to download an advertisement. As 

will be seen below, the Transition Sensor applet, during 
its execution, passes this URL, as part of an advertising 
download request, to the remainder of the AdController 
agent to subsequently download appropriate advertising 
25 files, also as described below, from that system 

necessary to interstitially play an advertisement. 

If advertisements are to play on client 
browsers (specifically Microsoft Internet Explorer 
30 version 3) that do not support dynamic writing of applet 

tags, then applet 210 would need to be inserted by 
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content providers into each referring web page in lieu of 
advertising tag 40. Unfortunately, Transition Sensor 
applet 210 identifies both the agent server, and an 
actual advertisement in terms of a URL of its source 
5 components (through contents of an "AdDescriptor" file — 
which will be discussed in detail below — specified in 
this applet) . Since browser technology continues to 
rapidly advance with most users continually upgrading 
their browsers, most browsers now in use, and in a very 
10 short time nearly all such browsers, will support such 

dynamic writing. Hence, we see little, and very shortly 
y essentially no need, to embed applet 210 into any 

fU referring web pages, thus minimizing ad insertion cost, 

ijj 

l' t effort and time while restricting disclosure of the agent 

M 15 server and advertisement source information. 

The agent, during its execution, ^politely" and 
il transparently downloads advertising files (media, and 

[y where necessary player files), originating from ad 

20 management system 25 for a given advertisement into 
browser disk cache (with the media files also being 
written into browser RAM cache) and subsequently plays 
those media files through the browser on an interstitial 
basis and in response to the user click-stream. 

25 

Advantageously, the agent operates 
independently, in the client browser, of the content in 
any referring web page. Once loaded and started, the 
agent executes in parallel, with standard browser 
30 functionality, continually and transparently requesting 

and downloading advertisements to a browser disk cache 



residing on a local hard disk ("browser disk cache"), as 
well as in the case of media files into browser RAM 
cache, in a client computer (e.g., personal computer — 
PC) and interstitially playing those advertisements. 

Now, with the above in mind and specific 
reference to FIGs. IB and 1C, we will now describe the 
basic inter-computer actions associated with use of our 
invention, as well as the basic attendant processing 
steps that occur in the client PC. 

To begin a browsing session, the user first 
invokes client browser 7. Once the browser is executing, 
the browser obtains, as an initial web page — selection 
of this page being referenced by numeral 31, an address 
either of a prior so-called "default" content page 
previously specified by the user and having its URL 
stored in the browser or of a content page manually 
entered by the user. The client browser then issues, as 
symbolized by block 33, a request to fetch a file for 
that page; with the request containing a URL of that page 
(i.e., its complete web address including its file name). 
We assume for simplicity that the file for that page 
resides on web server 13. We also assume that page 35 is 
being requested which will invoke an associated 
interstitial advertisement in accordance with our 
invention. In response to the request routed to 
server 13 — as symbolized by line 34, this particular 
server downloads, as symbolized by line 36, to client 
PC 5 a file for page 35, where the coding stored in this 
file contains advertisement tag 40. Illustrative 
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contents of this tag are shown in dashed block 45, as 
well as in FIGs. 2A and 2B. 

Once this file is received as shown in FIGs. IB 
5 and 1C, browser 7 interprets and then executes , as 

symbolized by block 52, the HTML code in page 35 , which 
includes tag 4 0 and thus undertakes the actions shown in 
agent download/instantiate/execute operations 50. These 
operations eventually result in the AdController agent 
10 being downloaded, instantiated and started in the client 
browser. Generally speaking, the browser in response to 
4: executing the advertising tag, issues a request, as 

fy symbolized by line 54, to agent server 15 to download the 

H AdController agent. Through various several 

SJ 15 inter-processing operations, as shown in further detail 

tQ in FIGs. IE and IF and which will be described below 

^ shortly, server 15 accesses and downloads, as symbolized 

{T by line 56, the needed files to install the AdController 

«U agent to execute under browser 7 on the client PC. Once 

; *g 20 files for the agent are downloaded to the browser disk 
*3 cache on the client PC, the browser then instantiates and 

starts the agent executing, as symbolized by block 58. 
Operations 50 effectively conclude once the agent begins 
executing, 

25 

Now referring to operations 50 as shown in 
further detail in FIGs, IE and IF, upon entry into these 
operations, browser 7 executes, as symbolized by 
block 110, advertising tag 40. The browser then issues a 
30 request, as symbolized by line 115, to agent server 15, 

to download a JavaScript file (named, e.g., "loadad. js") 
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specified in the request. This file is specified as the 
first portion of the advertising tab. In response to 
this request, server 15 downloads, as symbolized by 
line 120, this particular file onto browser 7 where that 
5 file is cached appropriately. Once the file is fully 
downloaded, it is interpreted and executed by a Java 
virtual machine (a Java interpreter integrated into the 
browser and which generates code compatible with and 
executable by the browser) . As indicated by block 125, 
10 the browser then executes the interpreted code for the 

script which, in turn, dynamically writes applet tags — 
in the manner generally shown in FIGs. 2A and 2B and 
FU described above — into web page 35 in lieu of the 

: _ : 

•rl advertising tag. These tags, which collectively form 

HI 15 Transition Sensor applet 210, include a reference to a 

}f% specific ad management system as specified in the second 

5 _ portion of advertising tag 40. 

r — ; 

Once these tags are dynamically written into 
•*n 20 content web page 35 (to yield modified version 35' shown 

v3 in FIGs. 2A and 2B) , Transition Sensor applet 210 is 

instantiated and then executed. In particular, browser 7 
determines whether executable code for the Transition 
Sensor applet has been previously downloaded to the 
25 browser disk cache. If this code has not been downloaded 

or an updated version of this code exists on agent 
server 15, the browser issues, as symbolized by line 130, 
a request to download a latest version of the Transition 
Sensor executable code from the agent server. Server 15, 
30 in response to this request, downloads, as symbolized by 

line 135, file(s) for the latest version of the 
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10 



transition sensor code to the browser which, in turn, 
stores these file(s) into the browser disk cache. 
Thereafter as symbolized by block 140, the browser 
instantiates and starts execution of the Transition ■ 
Sensor applet. This latter applet, as part of its 
initial execution, instantiates an Applet Registry. This 
registry provides a mechanism, within the agent, for 
inter-applet communication between the constituent 
Transition Sensor and AdController applets. 



Thereafter, the Transition Sensor applet 
= attempts to load, also as symbolized by block 140, the 

11 AdController applet, through the browser, from the 

ti 

;i browser disk cache. To do so, the browser first 

=J 15 determines whether the AdController applet has been 

downloaded to the browser disk cache or whether an 
*_ updated version of this particular applet resides on 

12 agent server 15. If an updated version of this applet 
[U exists on the agent server relative to that previously 

20 downloaded to the browser disk cache or if the 

AdController applet has not been download at all into 
this cache, the browser issues a request, as symbolized 
by line 150, to download a latest version of the 
AdController applet from agent server 15. Server 15, in 

25 response to this request, downloads, as symbolized by 
line 155, file(s) for the latest version of the 
AdController applet to the client browser which, in turn, 
stores these file(s) into the browser disk cache. 
Lastly, as symbolized by block 160, the Transition Sensor 

30 applet then instantiates and starts the AdController 

applet; and thereafter establishes appropriate entries in 



the Applet Registry for itself and the AdController 
applet . 

Returning to FIGs. IB and 1C, once 
operations 50 have completed, such that the agent is 
executing under browser 7, the AdController applet 
issues, as symbolized by block 60, a request, via agent 
server 15, to download an AdDescriptor file from the ad 
management system, e.g., ad management system 25, 
specified in advertising tag 40. This request contains 
the URL of the ad management system contained in 
advertising tag 40. Currently, Java applets are 
restricted under constraints inherent in the Java 
programming language itself to retrieving files from an 
identical Internet host that served the applet itself. 
As such, rather than directing this request to 
advertising server 20, on which ad management system 25 
resides, this request, as symbolized by line 62, is 
addressed to agent server 15, which serves as a proxy 
server between client PC 5 and advertising server 20. 
Both the request and resulting advertising (including 
media and player) files will be served to the client PC 
through agent server 15. As such, once the request has 
been received by the agent server, this server passes th 
request onward, as symbolized by line 64, to advertising 
server 20. 

In response to this request for an AdDescripto 
file, ad management system 25 then selects a .specific 
advertisement to be delivered to client PC 5. This 
selection can be selected on a predefined or random 
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basis, or based on user preference or other user-specific 
information previously collected from and associated with 
the user then operating browser 7. Such user-specific 
information, such as prior buying patterns, could have 
5 been appropriately pre-collected at the client PC, 
previously uploaded to ad management system 25 and 
processed there such that, upon receipt of the 
AdDescriptor request, system 25 would then select and 
download an appropriate advertisement specifically 
10 targeted to the user then situated at the client PC. In 
any event, once system 25 selects the advertisement, 
through whatever selection metric it employs, the 

fU corresponding AdDescriptor file is then downloaded, as 

symbolized by line 66, to agent server 15 (here being a 

M 15 proxy server) which, in turn, as symbolized by line 68, 

p supplies that file to the AdController agent then 

* executing under web browser 7. 

« r » To digress slightly, for the selected 

k q 20 advertisement, the AdDescriptor file is a text file that 
contains a manifest, i.e., a list, of file names and 
corresponding network locations (URLs) at which these 
files reside, and player instructions and configuration 
parameter values necessary to play the entire 
2 5 advertisement through web browser 7 to the user. FIG. 20 

shows contents of typical AdDescriptor file 2000 for a 
PointCast Java advertisement. Specifically and as shown 
in section 4C of file 2000, this AdDescriptor file lists 
file names with partial addresses on the ad management 
30 system of all media files that constitute content for 

that advertisement, and, in section 1 of this file, all 
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Java player files necessary to play all the media files. 
This file also respectively specifies, here shown in 
section 3 and 4B, an order in which the various media 
files are to be played, and various configuration 
parameters need to properly configure the operation of 
each player to play each corresponding media file. 

The AdDescriptor file implements a data 
abstraction that totally separates the media and player 
files from the referring web page, here page 35, thus 
assuring that the advertisement content itself remains 
completely independent of the content web page that 
invoked its presentation. This abstraction permits our 
technique to provide a highly effective, generalized and 
very flexible mechanism for delivering rich web 
advertisements, particularly those that require complex 
sets of media files and players. Through use of this 
abstraction, our inventive technique can handle present 
and future media formats, regardless of their 
requirements, including proprietary streaming and other 
content delivery technologies that rely on Java applets 
as a delivery mechanism — all transparently to the user. 
Moreover, the AdDescriptor file can contain separate 
listings (though not contained in file 2000 shown in 
FIG. 20) that delineate media and player files for 
different browsers, client operating systems or computing 
platforms (to the extent any of these require different 
versions of the media and/or player files) then in use. 
As such, our technique can readily function with a wide 
variety of different client computers and browsing 
platforms. 
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Once the AdDescriptor file is downloaded to the 
client PC, via agent server 15, the AdController then 
"politely" downloads, as symbolized by block 70 shown in 
FIGs. IB and 1C, into the. browser disk cache each media 
5 and player file, as specified in the AdDescriptor file — 

to the extent that file does not already reside on the 
hard disk of the client PC. Through so-called "polite" 
downloading, media and player files are downloaded to 
browser 7 during browser idle time intervals, with the 

10 downloading suspended during each ensuing interstitial 
interval after the user instructs browser 7 to navigate 
to a new content web page. In this manner, while a fully 
downloaded advertisement is interstitially played from 
browser cache, the new content page is downloaded over 

15 the full bandwidth of communications link 9. 

^3 

*Z Advantageously, the communications link is freed during 

VfcJ 

fU each interstitial interval to just carry web page 

i : i 

V\ content, thereby expediting download of content pages. 

s 4 If, due to the occurrence of an interstitial interval, 

ft* 20 the AdController applet suspends downloading of an 

s _ advertisement file, then upon termination of this 

12 interval, this applet then resumes downloading at a 

[U location in that file at which downloading had stopped, 

[g thus conserving communication bandwidth and reducing 

sQ 25 download time. 

In particular, as part of the operations 
symbolized by block 70, the AdController applet 
determines which files, of those listed on the 
30 AdDescriptor, do not then reside on the hard disk of 

client PC 5. Once it has made that determination, this 
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applet issues a request, as symbolized by line 72, to 
agent server 15, to fetch a first one of these files. 
The agent server, again serving as a proxy server, issues 
a request, as symbolized by line 74, to fetch this file 
from a networked server, anywhere on Internet 10, on 
which that file resides. For simplicity, we assume that 
all such files reside on server 20 and are accessible 
through ad management system 25. Hence, system 25, via 
server 20, issues a response, as symbolized by line 76 to 
agent server 15, containing this first advertisement 
file. The agent server, in turn and as symbolized by 
line 78, downloads this particular file to client 
browser 7 for storage in the browser disk cache. 
Downloading of advertisement files continues in this 
manner until, as symbolized by line 88, a last required 
file for the advertisement has been downloaded, via agent 
server 15, to the browser disk cache on client PC 5. 

As the advertisement files for a common 
advertisement are being downloaded, the Transition Sensor 
applet also monitors, as symbolized in block 90, a 
click-stream produced by the current user so as to detect 
a user-initiated page transition. Once such a transition 
occurs, usually caused by a user engendered mouse click, 
and hence an interstitial interval starts, the 
AdController applet plays, also as symbolized by 
block 90, a fully cached advertisement (assuming all its 
media and player files have been downloaded) in the 
manner specified in its associated AdDescriptor file and 
using the players specified therein. Also, at the 
inception of the interstitial interval, the browser 
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issues, also as symbolized by block 90, a request to 
fetch the next successive web page to which the user 
desires to transition. Once the advertisement has fully 
played, or until the next successive content web page is 
fully downloaded and assembled, or a user has closed an 
advertisement window, whichever occurs first (assuming 
the AdDescriptor file specifies that the advertisement 
can be prematurely terminated) , then control is returned, 
as symbolized by path 94, to the client browser to await 
completion of the download and interpretation of HTML 
code that forms that next content page and subsequent 
execution, of an advertising tag therein to invoke agent 
download/instantiate/execute operations 50 for that page; 
and so forth. 

The Transition Sensor and AdController applets 
are each implemented through appropriate Java classes and 
collectively persist, through storage in the browser disk 
cache, across different content pages within a site, 
different web sites, and successive browser sessions. 
Once either of these applets is completely downloaded 
through operations 50, providing that applet is not 
subsequently flushed from the browser disk cache as the 
user navigates across web sites on the web, the files for 
that applet will be loaded from that cache, rather than 
being downloaded from agent server 15, the next time that 
applet is required, e.g., when the user next navigates, 
either during a current browser session or a subsequent 
session, to any successive content page that contains 
advertising tag 40. 
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Whenever client browser 7 encounters a next 
successive content page containing advertising tag 40, 
then the browser, will first and automatically inquire 
with agent server 15 to ensure that executable code for 
the Transition Sensor applet, if previously downloaded 
into the browser disk cache, has not been superseded by 
an updated version. If such an updated version then 
exists, the browser will collectively download updated 
files from the agent server and replace, to the extent 
necessary, each Transition Sensor applet file residing in 
the browser disk cache with its updated version. 
Alternatively, if the Transition Sensor applet has not 
been previously downloaded into the browser disk cache, 
then the browser will download all the necessary files 
for the Transition Sensor applet from the agent server 
into that cache. The Transition Sensor applet, once 
executing, will load, through the browser, the 
AdController applet. To do so, the browser will, if 
necessary, obtain an updated version, from the agent 
server, in the same manner as it did for the Transition 
Sensor. As a result, any corrections or enhancements 
made to the agent (specifically the Transition Sensor 
and/or the AdController applets) since the agent was last 
downloaded to the client browser will be automatically 
and transparently, from a user perspective, distributed 
to that browser and downloaded into that disk cache the 
next time the browser encounters a web page containing an 
advertising tag. By operating in this fashion, the user 
is totally and advantageously relieved of any need to: 
both initially load and install an application program to 
obtain advertising and/or later update that program. 
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Specifically, cross page persistency of the 
Transition Sensor agent is accomplished by using a Java 
"singleton" design. A singleton design allows only a 
single object to ever be created and is accomplished by 
5 declaring a Java class as static. Since all applets run 
in a same instance of a Java virtual machine, therefore 
all applets and their associated code share all static 
class variables. A static Applet Registry class is 
instantiated automatically by the Transition Sensor 

10 applet at its run time and, by implementing the Applet 

Registry, provides all inter-applet communication between 
the Transition Sensor and the AdController applets and 
their threads. The Applet Registry class implements a 
"loadAdController" method which, in turn, instantiates 

15 the persistent AdController applet- Through this method, 

the Transition Sensor applet downloads the AdController 
applet only if the latter applet has either been updated, 
relative to that version of this applet then resident in 
the browser disk cache, or does not then reside on the 

20 browser disk cache. The AdController applet then 
instantiates all its own threads that collectively 
implement transparent advertisement downloading and play 
mechanisms . 

25 The AdController applet is itself created by an 

Applet Registry singleton object and creates all other 
objects that collectively constitute a run time agent 
execution module. This applet extends standard applet 
class definitions by over-riding standard Java applet 

30 init (initialize), start, run, stop and destroy life 

cycle methods, conventionally implemented in the client 
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browser, with corresponding substitute methods. The 
substitute stop method ensures that a traditional 
response provided by the browser of halting execution for 
either the AdController applet does not occur whenever 
the browser calls the stop method to terminate the 
lifecycle of this applet; hence, advantageously providing 
persistence to the agent across successive content pages. 
Consequently, the agent continues executing until the 
user terminates execution of (closes) the browser itself. 

Thus, the agent persists and functions 
transparently in background, independent and transparent 
to user navigation across pages on a common web site and 
across web sites. In that regard, the agent effectively 
implements a background process which runs in parallel 
with and is transparent to normal HTML and HTTP 
operations implemented by the client browser. 

To significantly simplify the description and 
the accompanying drawings, we have intentionally omitted 
from this discussion specific Java classes that 
constitute the AdController agent as well as, to increase 
a rate at which advertisements can be queued for 
playback, an accompanying software architecture for 
processing these classes on a multi-threaded pipelined 
basis. Such details are conventional in nature; hence, 
their use in implementing our present invention would be 
readily apparent to any one skilled in the art. 
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B. Client PC 

FIG. 3 depicts a block diagram of client PC 5. 

5 As shown, the client PC comprises input 

interfaces {I/F) 320, processor 340, communications 
interface 350, memory 330 and output interfaces 360, all 
conventionally interconnected by bus 370. Memory 330, 
which generally includes different modalities, including 
10 illustratively random access memory (RAM) 332 for 
temporary data and instruction store, diskette 
% t drive (s) 334 for exchanging information, as per user 

fy command, with floppy diskettes, and non-volatile mass 

Xi store 335 that is implemented through a hard disk, 

SI 15 typically magnetic in nature. Mass store 335 may also 

IZ contain a CD-ROM or other optical media reader (not 

specifically shown) (or writer) to read information from 
\1 (and write information onto) suitable optical storage 

[U media. The mass store stores operating system (O/S) 337 

20 and applicat ion programs 400; the latter illustratively * 

vS containing browser 7 (see, e.g., FIGs. IB and 1C) which 

implements our inventive technique. O/S 337, shown in 
FIG. 3, may be implemented by any conventional operating 
system, such as the WINDOWS NT, WINDOWS 95, or WINDOWS 98 
25 operating system ("WINDOWS NT", "WINDOWS 95" and 

"WINDOWS 98" are trademarks of Microsoft Corporation of 
Redmond, Washington) . Given that, we will not discuss 
any components of O/S 337 as they are all irrelevant. 
Suffice it to say, that the browser, being one of 
30 application programs 400, executes under control of the 
O/S. 
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Incoming information can arise from two 
illustrative external sources: network supplied 
information, e.g., from the Internet and/or other 
networked facility, through communication link 9 to 
5 communications interface 350, or from a dedicated input 
source, via path(es) 310, to input interfaces 320. 
Dedicated input can originate from a wide variety of 
sources, e.g., an external database. In addition, input 
information, in the form of files or specific content 
10 therein, can also be provided by inserting a diskette 

containing the information into diskette drive 334 from 
y which client PC 5, under user instruction, will access 

fy and read that information .from the diskette. Input 

l*i interfaces 320 contain appropriate circuitry to provide 

s| 15 necessary and corresponding electrical connections 
JI required to physically connect and interface each 

5 differing dedicated source of input information to client 

?f PC 5. Under control of the operating system, application 

f-U programs 400 exchange commands and data with the external 

'g 20 sources, via network connection 9 or path(es) 310, to 

transmit and receive information typically requested by a 
user during program execution. 



Input interfaces 320 also electrically connect 
25 and interface user input device 395, such as a keyboard 

and mouse, to client PC 5. Display 380, such as a 
conventional color monitor, and printer 385, such as a 
conventional laser printer, are connected, via leads 363 
and 367, respectively, to output interfaces 360. The 
30 output interfaces provide requisite circuitry to 
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electrically connect and interface the display and 
printer to the computer system. 

Furthermore, since the specific hardware 
components of client PC 5 as well as all aspects of the 
software stored within memory 335, apart from the modules 
that implement the present invention, are conventional 
and well-known, they will not be discussed in any further 
detail . Generally speaking, agent server 15 and 
third-party ad server 20 each has an architecture that is 
quite similar to that of client PC 5. 

C. Software 

1. Application programs 400 

FIG. 4 depicts a simplified high-level block 
diagram of application programs 400 resident within the 
client PC. 

As shown, the application programs, to the 
extent relevant, contain browser 7 and resident JAVA 
player files 410, i.e., files for JAVA media players that 
have previously been installed onto the hard disk of the 
client PC. These players may illustratively include 
audio, streaming audio, video and multi-media players. 

Browser 7 contains AdController agent 420 , when 
it has been fully loaded for execution into browser 
cache, browser disk cache 430 and Java virtual 
machine 440 (which has been discussed above to the extent 



relevant). As noted, this agent persists whenever the 
user causes browser 7 to transition across different web 
content pages or different web sites, and functions 
independently and transparently of any such pages and 
sites. The AdController agent includes applet 
registry. 426 for facilitating inter-applet communication 
within the agent. 

The AdController agent contains two applets 
Transition Sensor applet 422 and AdController applet 424. 
As discussed above, the Transition Sensor applet 
accomplishes three basic functions. First, this applet 
loads, instantiates and starts the AdController applet. 
Second, the Transition Sensor applet communicates an 
Internet address of an advertising server, here 
server 20, to request an advertisement, specifically an 
AdDescriptor file therefor, that is to be downloaded and 
subsequently presented. Lastly, the Transition Sensor 
applet, through associated click-stream monitoring 
(performed by a Transition Sensor implemented by this 
applet), determines when a user situated at client 
browser 7 undertakes an affirmative action, such as, 
e.g., causing a mouse click, to request a next successive 
web page be downloaded and rendered, and so notifies the 
AdController agent of that event. This event signals a 
start of an ensuing interstitial interval. 

AdController applet 424, which is not embedded 
in any content page, executes under but is not controlled 
by browser 7. This applet, also as discussed above, 
accomplishes several basic functions. First, it creates 
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all other objects that collectively form a run time agent 
execution module for the agent. As noted above, this 
includes extending standard Java applet class definitions 
by over riding standard Java applet init, start, run, 
stop and destroy life cycle methods. Second, the 
AdController applet "politely" downloads advertising 
(including media and, where necessary, player) files, 
through the client browser executing at a client 
computer, into browser disk cache and in a manner that is 
transparent to a user situated at the browser. Lastly, 
the AdController applet interstitially plays 
advertisements through the client browser in response to 
the user click-stream associated with normal user 
navigation across different web pages. 

Browser disk cache 430 stores downloaded 
AdDescriptor files 433 and accompanying and downloaded 
media and player files 437. 

2. AdController agent 420 

FIG. 5 depicts a high-level block diagram of 
AdController agent 420. 

As shown, the agent specifically contains 
Transition Sensor applet 422, AdController applet 424 and 
applet registry 426. 

As discussed generally above, the Transition 
Sensor applet implements, as one of its functions, a 
transition sensor which detects, through user navigation 
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click-stream monitoring, a user-initiated transition to a 
new web page, and produces, in response, a corresponding 
Transition Sensor event. Such a transition occurs in 
response to an actual user initiated mouse click or key 
depression to activate a hotlink appearing on a currently 
displayed content page in order to move to new content 
page, either on the same site or on another site. 
Another such transition occurs whenever a stored history 
of web pages just visited by the user changes state. The 
latter is sensed by a JavaScript function that monitors a 
history stored in browser disk cache 430 of visited web 
page URLs and generates an event whenever the history 
changes state. For ease of .reference, we will 
collectively define the term "click-stream" to encompass 
any user-initiated transition to a new content page, 
whether it is a mouse click, key depression or history 
state change. 

Transition Sensor events are used to trigger 
the play of an advertisement only if, by then, all the 
media and player files for that advertisement have been 
fully cached into browser disk cache 430. Otherwise, 
play of that advertisement is deferred until after all 
those files are cached and the advertisement is ready to 
be rendered and, importantly, in response to the next 
user-initiated transition. 

Client browser 7 produces init (initialize) and 
start and stop Transition Sensor events, as symbolized by 
line 505 and 510, respectively. The init and start 
events are produced by the browser to initialize (i.e., 
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load and instantiate) and start the Transition Sensor 
applet. The stop events are also produced by the 
browser, though through a Transition Sensor stop method 
which has been substituted for a standard browser stop 
method, in response to detection, by the Transition 
Sensor, of user-initiated page transitions. These events 
control the state of applet 422. Transition Sensor 
applet 422 communicates directly with AdController 
applet 424, as symbolized by line 535 — such as to pass 
an Internet address of an advertising server, and 
indirectly, as symbolized by line 530, through applet 
registry 426. Registry 426 passes information, as 
symbolized by line 54 0, to AdController applet 424. 

As noted above, AdController applet 424 extends 
standard Java applet class definitions by over riding 
standard Java applet init, start, run, stop and destroy 
life cycle methods. By doing so, particularly in the 
case of the Stop method (which will be described below in 
conjunction with FIG. 18), permits the AdController 
applet to persist in browser disk cache 430, as the user 
navigates, across successive pages and web sites. 

Advantageously, the AdController applet can 
readily function in a wide variety of environments, 
without changes to the coding of the applet itself. This 
is accomplished through downloading of an external 
configuration file (specifically file 620 shown in 
FIGs. 6A and 6B, which will be discussed below), as part 
of the applet files, from agent server 15. Suitably 
changing parameter values in the configuration file 
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permits the behavior of applet 424 to be readily changed 
to suit a desired environment without a need to utilize a 
different version of that applet for each different 
environment, otherwise requiring different software 
5 classes and 'with attendant modifications and 
re-compilation . 

Execution of AdController applet 424 begins by 
Transition Sensor applet 422 calling a standard init 
10 Applet method, which downloads the external , configuration 

file followed by extracting and saving its configuration 
parameters. These parameters are supplied, as symbolized 
fU by line 515, to the AdController applet, during its 

execution in order to define its behavior given its 

S] 15 current execution environment. 

u 

CO 

s As noted above, AdController applet 424 

|I "politely" and transparently downloads advertising 

[U (including media and, where necessary, player) files, 

;j=j 20 through browser 7 into browser disk cache 430, for each 

v3 and every advertisement that is to be subsequently and 

interstitially played. A data path through which 
advertisements are downloaded is shown in FIG. 5 by 
dot-dashed lines; while that for advertisement play is 
25 shown in this figure by dotted lines. 

Specifically, to download and play 
advertisements, applet 424 implements Ad Pipeline 545 
(which will be discussed in detail below in conjunction 
30 with FIG. 14) . Pipeline 545 implements various threads 

(processes) and data structures which collectively load 
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advertising files into browser disk cache 430 (and, for 
media files, also into browser RAM cache) and then 
present fully downloaded advertisements. The pipeline 
implements Ad Producer, Ad Location and Ad Downloader 
5 processes (processes 1500, 1600, 1700 shown in FIGs. 15, 
16 and 17, respectively, and discussed in detail below), 
and download queue 1430 and play queue 1470 (both of 
which are shown in FIG . 14 and discussed in detail 
below) . 

10 

In essence, once Transition Sensor applet 422, 
'2 as shown in FIG. 5, supplies AdController applet 424 with 

ry a URL of an AdDescriptor file, Ad Pipeline 545 then 

yi downloads, as symbolized by dot-dashed line 520, the 

M 15 AdDescriptor file, via agent server 15 (serving as a 

r ?f% proxy server) , from a remote advertising management 

]_ system. As noted above, this file contains a manifest of 

in 

L media and player files necessary to fully play a complete 

fU advertisement. Once this AdDescriptor file has been 

Cn 

k Q 20 downloaded into Ad Pipeline 545, pipeline 545 then . 
^3 "politely' 7 downloads, as symbolized by line 525, each 

file specified in the manifest — to the extent that file 

does not already reside on the client hard disk. 

Pipeline 545 writes the AdDescriptor file to the play 
25 queue and each downloaded file specified therein to 

browser disk cache 430; hence forming a queued 

advertisement for subsequent access. 

At the inception of an interstitial interval, 
30 signaled by a Transition Sensor stop event, the 

AdController applet interstitially plays an advertisement 
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that has then been completely queued — both in terms of 
its media and player files. In particular, at the start 
of that interval, the Ad Pipeline retrieves an 
AdDescriptor that is then situated at the head of a play 
5 queue. Media players 565 required by that advertisement, 
as specified in the AdDescriptor file, are started in the 
order specified in that file along with their 
corresponding media file(s). A resulting processed media 
stream, produced by the player (s), and as symbolized by 
10 line 570, is rendered through browser 7 to the user. 

Media players 565 may permanently reside, i.e., apart 
from being downloaded by agent 420, on the client hard 

fy disk (thus being implemented by resident player files 410 

as shown in FIG. 4) or be downloaded by pipeline 54 5 into 

%j 15 browser disk cache 430 (and also browser RAM cache) for 

S subsequent access and use (thus stored within files 4 37 

z shown in FIG. 4) . 

?U Once an advertisement completely plays, 

. Pi 20 AdController applet 424, as shown in FIG. 5, establishes 

v3 an appropriate log entry for a "user impression" for that 

advertisement. Advertisement files are retained in the 
browser disk cache until that cache completely fills, at 
which point these files, like any other content files 
25 stored in that cache, are deleted by the browser on a 

first-in first-out (i.e., age order) basis. Media 
players 565, browser 7 and browser disk cache 430 are all 
shown in dashed lines as these components, while being 
used by the AdController agent, are not viewed as 
30 constituting components solely within the agent itself. 
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FIGs. 6A and 6B collectively depict a 
high-level flowchart of processing operations 600 
performed by AdController agent 420; the correct 
alignment of the drawing sheets .for these figures is 
5 shown in FIG. 6, Though, the operations depicted in this 
figure — and also in FIGs. 8, 9A and 9B, 12, and 14-19 
— occur through a multi-threaded approach to process 
multiple advertisements on a pipelined basis, to simplify 
all these figures, the sequential processing flow shown 
10 in each of these figures is that which processes a single 

common advertisement. Description of threads and classes 
^ is provided to the extent needed to provide a sufficient 

fH understanding to those skilled in the art as to how these 

"rl sequential processing flows would preferably be 

SI 15 implemented through a multi-threaded Java class 

\q methodology. 

3 

\2 Upon entry into process 600 as shown in 

[*j FIGs. 6A and 6B, which occurs in response to an 

*h 20 Transition Sensor init event from browser 7, block 610 is 
performed. Through this block, Transition Sensor 
applet 422 instructs the applet registry to load the 
AdController applet. Once that occurs, block 615 is 
performed through which external AdController 
25 configuration file 620 is retrieved from agent server 15. 

Thereafter, through decision block 630, agent 420 waits, 
by looping through NO path 631, until browser 7 generates 
a Transition Sensor start event. When such an event 
occurs, execution proceeds, via YES path 633 emanating 
30 from this decision block, to block 635. Through this 

latter block, AdController applet 424 obtains an Internet 
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address of an advertisement management system {e.g., 
system 25) from which the agent is to retrieve 
AdDescriptor file 645. Applet 424 then passes this 
address to Ad Pipeline 545. The Ad Pipeline, as 
5 indicated in block 640, then retrieves AdDescriptor 

file 645 from this address, and through agent server 15 
serving as a proxy server. Once this file is retrieved, 
the agent performs block 650 which "politely" downloads 
all the media and player files 655 (to the extent each 
10 file does not already reside on the client hard disk) , 

from advertising management system 25 (residing on 
advertising server 20), and, through block 660, stores 
fjj these files into browser disk cache 430 (and, in the case 

^ of media files, into browser RAM cache) . As noted above, 

sj 15 these files are downloaded via agent server 15, which 

C here too serves as a proxy server. This downloading 

s continues until either it finishes or a Transition Sensor 

[I stop event generated by the browser arises, whichever 

fU occurs first. As to the stop event, decision block 665 

* • t 

20 tests for its occurrence, with execution looping back, 

via NO path 666, in the absence of such an event. 
However, whenever this event occurs, such as {as 
discussed above) in response to a user-initiation page 
transition, decision block 665 routes execution, via YES 

25 path 668, to block 670. This latter block then, using 

media players 565, plays an advertisement then fully 
queued in the play queue on the browser disk cache, i.e., 
an AdDescriptor file for this ad then resides at a head 
of the play queue and all associated media and player 

30 files for that advertisement, as specified in that 

AdDescriptor file, then reside on the client hard disk. 



3. AdController applet 424 



FIG. 7 depicts a high-level block diagram of 
basic execution threads that implement AdController 
applet 424, 

As shown, in response to a Transition Sensor 
init event produced by the client browser, one thread 
executes block 710 to initialize AdController applet 424. 
This block performs the downloading (to the extent 
necessary) and instantiation of applet 424. In response 
to a Transition Sensor start event produced by the client 
browser, another thread, by executing block 720, starts 
the AdController applet. Once this applet is started, 
this applet, in turn and as discussed above, through 
execution of block 730, enables downloading of 
advertising (media and player) files to commence. In 
response to an received Internet address of a remote ad 
management system (here, e.g., system 25 shown in 
FIGs. IB and 1C) supplied by the Transition Sensor 
applet, a third thread requests, through execution 
block 740 shown in FIG. 7, an AdDescriptor file from the 
ad management system situated at this address and then 
downloads AdDescriptor file 645 received in response. 
If, by this time, block 730 has enabled advertisement 
downloading, then advertising files, as specified in 
AdDescriptor file 645, are "politely" downloaded as 
required. In response to a Transition Sensor stop event 
produced by the client browser and which signals an 
inception of an interstitial interval, another thread, 
here commencing with execution of block 750, suspends 
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downloading of advertisement files in favor of displaying 
a queued advertisement. Once this downloading is 
suspended, this last thread invokes block 7 60 to commence 
play of an advertisement then situated, in terms of its 
AdDescriptor file, at a head of the play queue. 

FIG. 8 depicts a high-level flowchart of 
processing operations 800 performed by AdController 
applet 424. 

Upon entry into operations 800, which occurs in 
response to an init event produced by the Transition 
Sensor applet, block 810 is performed. Through this 
block, the AdController applet is initialized. This 
includes downloading files, to the extent needed, for 
this applet from the agent server and then instantiating 
this applet. Once this occurs, block 810 tests for an 
occurrence of AdController start event produced by the 
Transition Sensor applet. Until this event occurs, 
execution merely loops back, via NO path 812, to 
block 810. When this event occurs, decision block 810 
routes execution, via YES path 814, to block 815. This 
latter block, retrieves external AdController 
configuration file 620 from the agent server. 
Thereafter, block 820 occurs through which the 
AdController applet creates and starts Ad Pipeline 54 5. 
Once the pipeline is fully started, then, block 825 is 
performed to enable advertisement files to be "politely" 
downloaded into the ad pipeline and to thereafter 
actually download such files. While advertisement files 
are being downloaded or thereafter, if such downloading 



has completed, decision block 830 tests for an occurrence 
of a Play Ad event. If no such event occurs, then 
execution loops back, via NO path 833, to decision 
block 830 to continue any further downloading. If 
however, a Play Ad event occurs, then decision block 830 
routes execution, via YES path 837, to block 840. This 
latter block suspends further downloading of 
advertisement files into the Ad Pipeline. Once this 
occurs, then block 845, when performed, issues a request 
to the ad pipeline to play an advertisement having its 
AdDescriptor file then located at the head of the play 
queue. While the advertisement is being played, decision 
block 850 tests for an occurrence of an shutdown event 
generated by the browser, such as caused by, e.g., a 
user-initiated transition or the user closing an 
advertisement window or closing the browser itself. If 
such an event does not occur, decision block 850 routes 
execution, via NO path 853, back to block 825 to 
re-enable u polite" download of advertisement files once 
again. If such a shutdown event occurs, then processing 
operations 800 terminate, via YES path 857. 

FIGs. 9A.and 9B collectively depict a flowchart 
of processing operations 900 performed by AdController 
applet 424 specifically for processing an advertisement; 
the correct alignment of the drawing sheets for these 
figures is shown in FIG. 9. 

Upon entry into operations 900, block 905 is 
performed to receive a request, issued by the Transition 
Sensor applet, to download a next advertisement, 
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specifically an corresponding AdDescriptor file. This 
request contains an Internet address of a remote ad 
management system. In response to this request, 
AdController applet 424 performs block 910 to request Ad 
5 Producer process (also being a thread) 1500 to download 
an ad. The Ad Producer process, as will be discussed 
below in conjunction with FIG. 15, requests advertisement 
files, specifically an AdDescriptor file, from an 
Internet address communicated by the Transition Sensor 
10 applet. Thereafter, through block 915, the Ad Producer 
process blocks (i.e., it actively waits for its input 
k i data) until this process receives the Internet address of 

fy the remote advertising management system. Thereafter, 

izi 

1* block 920 executes to cause Ad Location process (also 

%j 15 being a thread) 1600 to block until such time as the 
*g AdDescriptor file is fully downloaded by Ad Producer 

5 process 1500 and is provided to the Ad Location process. 

Ad Location process 1600, as will be discussed below in 
conjunction with FIG. 16, performs the following tasks: 

in 

k q 20 (a) on startup of process 1600, this process creates an 

**2 Ad Producer object; (b) it asks Ad Producer process 1500 

for next AdDescriptor file 645; and (c) once process 1600 
obtains such AdDescriptor file 645 and if download 
queue 1430 (see FIG. 14) is not full, it writes that file 
25 into this queue. If this queue is then full, 

process 1600 simply waits until the queue is not full 
before writing the AdDescriptor file into the queue. 
Once the AdDescriptor file has been completely 
downloaded, Ad Location process 1600 inserts, as shown in 
30 block 925, this file into download queue 14 30. 



Once AdDescriptor file 645 is inserted into the 
download queue, then Ad Downloader process (also being a 
thread) 1700 executes. This process, as will be 
discussed below in conjunction with FIG. 17, performs a 
single chain of tasks* 

First, as shown by block 930, process 1700 
blocks until such time as the AdDescriptor file for the 
advertisement to then be downloaded becomes available in 
the download queue. During its execution, this process 
asks the download queue 1430 if there is an AdDescriptor 
file therein, i.e., such a file for which advertising 
files need to be downloaded. If the download queue is 
empty, then AdDescriptor process 1700 both waits until 
that queue is not empty and also retrieves the 
AdDescriptor file over the network. Once the 
Ad Downloader process has retrieved the AdDescriptor 
file, this process downloads, as shown by block 940, all 
the advertising files specified in the AdDescriptor file, 
into browser disk cache (and, in the case of media files, 
into browser RAM cache), by using Browser Cache 
Proxy 1450 (see FIG. 14). Once all the advertising files 
have finished downloading, this process, as shown in 
block 950, moves the AdDescriptor file to play queue 14 70 
(see FIG. 14). However, if the play queue is then full, 
the Ad Downloader process will wait until the play queue 
is not full before moving the AdDescriptor file into this 
queue . 

The Browser Cache Proxy implements an interface 
to an abstract cache. The cache implementation could be 



-76- 



any kind of cache the browser disk or RAM cache, a 
Java virtual memory cache, a local raw disk cache, and so 
forth. Once passed through this cache proxy, the media 
files that constitute an advertisement will have been 
5 downloaded into both disk and RAM cache of the browser. 

Whenever the Ad Downloader process subsequently tries to 
access any media file having an identical URL to that 
downloaded, this process will first attempt to load the 
files from the browser disk cache or browser RAM cache 
10 instead of downloading the file, via the Internet, from 

its advertising management server; thus leveraging, even 
across different referring web pages or sites and to the 
fy extent possible, a one time download of an advertising 

; Ss f file across different advertisements. 

g is 

,f> Next, should a Transition Sensor stop event 

occur, i.e., indicative of a start of a next interstitial 
: ~ interval, then Transition Sensor stop method 1800 will 

U request that AdController applet 424 then play an 

. ; LJ 20 advertisement. In response to this request, an event 

scheduler thread within the applet will block, as shown 
in block 955, until such time as applet 424 responds to 
this request by initiating play of an advertisement. The 
event scheduler thread controls playing of advertisements 
25 to the user. This process determines when to execute 

media players specific to the next advertisement in the 
play queue (i.e., in terms of corresponding AdDescriptor 
files situated in that queue), as well as provides a 
callback method which the player executes when that 
30 player has successfully completed presenting an 

advertisement as specified in its corresponding 
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AdDescriptor file. Once the AdController applet has 
initiated play of an advert isement, then, as shown by 
block 965, the event scheduler retrieves an 
advertisement, specifically the corresponding 
AdDescriptor file, then situated at the head of the play 
queue. Thereafter, the event scheduler, as shown in 
block 970, launches execution of the specific media 
player (s) 565 (see FIG. 5), as specified in the 
corresponding AdDescriptor file, to play this particular 
advertisement. The browser disk cache provides the 
associated content files for this advertisement to the 
media player (s) . Once the advertisement has been fully 
presented, then, as shown in block 975, AdController 
applet 424 appropriately logs this presentation into a 
log file maintained in the browser disk cache for 
subsequent uploading to the agent server. Execution then 
exits from operations 900. 

A logger process (also implemented as a thread) 
keeps track of all log entries that need to be sent back 
to the agent server. This process simply timestamps 
entries and adds them to a log buffer. Then 
periodically, the logger process will flush the log back 
to the agent server where those entries can be archived 
and analyzed. 

For an advertisement, player mechanisms take 
associated media files specified in the associated 
AdDescriptor file from the browser cache and actually 
display these files to a user via a viewable frame or 
window. The user will view a pre-cached smoothly playing 
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advertisement out of the browser disk cache and, where 
appropriate for media files, from browser RAM cache, 
rather than being streamed in over the Internet. Four 
modes for displaying advertisements are supported; 
5 namely, user-event triggered ad play, frame targeted ad 
play, timer based ad play and PopUp Java frame play. 
Each of these player mechanisms uses a media player 
module (contained within media players 565 shown in 
FIG. 5) and a player thread. The player thread provides 
10 an actual presentation of advertising media to the user 

then operating the client browser. The combination of a 

1 1 player and a player thread provides capabilities of: 

fy controlling time-based frequency of advertisement play 

Jfi using an agent configurable timer; displaying of 

%! 15 advertising media files in a browser window or Java 

frame; waiting a configurable amount of time (usually the 
2 length of the advertisement as specified in its 

12 AdDescriptor file) ; and terminating the advertisement 
visually upon completion, or at a request of the user if 

[p, 20 the advertisement, as configured in its AdDescriptor 

file, permits pre-mature termination. 

A frame targeted play renders advertisement 
media onto a browser window. Such play is interruptible 

25 and restartable upon user-demand. Timer based ad play 

utilizes a separate thread that continuously loops to: 
obtain an AdDescriptor file from the play queue; display 
that advertisement using a player and player thread; and 
sleep for a specified amount of time before repeating 

30 this sequence. Timer-based ad play is also interruptible 

and restartable upon user-demand. The result of this 



type of advertisement play is that the user will 
periodically view advertisements delivered at regular 
time intervals rather than by user initiated events. The 
PopUp Java frame play is a separate thread that also 
continuously loops to: obtain an AdDescriptor file from 
the play queue; waits for a signal that a user-initiated 
transition is occurring; pops up a display window 
("pop-up" window) in the browser, for a pre-defined 
period of time, and presents the advertisement in that 
window; and removes the pop up window before repeating 
this sequence. The result of the PopUp Java Player is 
that the user will view successive advertisements each 
for pre-defined time interval (which can vary from one 
advertisement to the next, as specified in the 
AdDescriptor files for each such advertisement) whenever 
the user transitions between one web page and the next. 
Once an advertisement is completely played and in the 
absence, as discussed above of any instructions in the 
AdDescriptor file to replay that advertisement, such as 
through, e.g., timer-based ad play, the associated 
AdDescriptor file is effectively ^pulled off" the play 
queue. 

In particular, downloading of advertisement 
files occurs, as discussed previously, continuously as 
effectively a background process, using a separate 
asynchronous thread. The stop method of the Transition 
Sensor (specifically Transition Sensor stop method 1800 
as will be described below in conjunction with FIG. 18) 
is responsible for generating a play event to the 
AdController agent. This event notifies the agent of an 
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opportunity to present a downloaded advertisement to the 
user. This stop method is called automatically by the 
client browser whenever a user transitions off a web page 
that contains the embedded advertising tag. In 
particular, this method invokes a start player method in 
the AdController agent. The start player method, in turn, 
invokes a similarly named method, in the event scheduler, 
which initiates and controls the presentation of 
advertisements during content page transitions. The 
event scheduler ensures all media files for an 
advertisement have been transparently downloaded before 
their presentation, as well as exercises control over 
actual execution of the appropriate player classes 
required to visibly render the advertisement. In that 
regard, the event scheduler instantiates and invokes a 
player class appropriate for the current advertisement by 
calling a start method of that class. This start method 
creates the player thread that performs visual rendering 
of the advertisement. Then, this start method calls a 
run method of the player thread in order to visually 
present the advertising media from the browser disk and 
RAM caches. Upon completion, based on the configuration 
of the advertisement, the run method, by executing its 
own stop method, terminates the advertisement either upon 
detecting a close request by the user or completion of ad 
play timeout. The stop method performs any player 
software termination and cleanup, finally executing a 
callback to the scheduler object. 
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4. Inter-applet events involving Transition Sensor 
applet 422 

FIG. 10 depicts inter-applet events 1000 that 
5 occur within AdController agent 420 during execution of 
Transition Sensor applet 422. 

As shown and discussed above, whenever a 
browser interprets and then executes advertising tag 40, 
10 specifically tag 42 therein, situated within content 

page 35, this causes the browser to download script 200 
n ( see FlGs. 2A and 2B) from the agent server. This 

^ applet, in turn, dynamically writes Transition Sensor 

hi applet 210 into the referring web content page. As 

15 discussed above, once this applet is instantiated 
H executed by the client browser, the applet, in turn, 

*~ instantiates applet registry 426. 

fij Once the applet registry is instantiated, the 

LH 20 Transition Sensor queries the registry, this operation 
being symbolized by line 1015, to determine current 
status of the AdController applet. If, as symbolized by 
line 1020, the registry indicates that the AdController 
applet is not loaded and hence is not executing, then 
25 Transition Sensor applet 422 loads, as symbolized by 

line 1025, AdController applet 424 from the browser disk 
cache, and then instantiates and starts this applet. 
Once the AdController applet is instantiated, the 
Transition Sensor applet writes, as symbolized by 
30 line 1030, appropriate entries, indicating that both the 

Transition Sensor applet is loaded and, as symbolized by 
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line 1035, that the AdController applet is loaded, into 

the applet registry. Once this occurs, then the applet 

registry returns, as symbolized by line 1040, an 

appropriate handle for the AdController applet to the 

5 Transition Sensor in order to permit the latter to refer 

to the former. Thereafter, as symbolized by line 1060, 

the Transition Sensor passes, as discussed above and as 

symbolized by line 1060, a request containing an Internet 

address of an advertisement management system to the 

10 AdController applet to download an AdDescriptor file, for 

an advertisement, from that address. This address is 

£3 specified in tag 44 of advertising tag 40 and, as 

«j symbolized by dashed line 1050, incorporated into the 

^ request. Thereafter, the Transition Sensor, in response 
-4 

%j 15 to a user-initiated transition (click-stream) to a next 

U content web page, executes its stop method (method 1800 

LLj 

s shown in FIG. 18) to instruct, i.e., issue a request to, 

12 as symbolized by line 1065, the AdController applet to 

fU play a fully downloaded advertisement having its 

20 corresponding AdDescriptor file then situated at the head 

\U of the play queue. Once this occurs, the Transition 

Sensor applet terminates its execution until the browser 
next encounters, interprets and executes a content page 
containing advertising tag 40 at which point the 
25 Transition Sensor applet is re-loaded and re-started; and 
so forth. 
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5. Transition Sensor applet 422 

FIG, 11 depicts a high-level block diagram of 
basic processing threads that implement Transition Sensor 
5 applet 422. 

As shown, in response to a Init (Initialize) 
Transition Sensor applet event produced by the client 
browser, a thread commences by executing block 1110 to 
10 initialize Transition Sensor applet 422. This thread, in 

turn, executes block 1120 to load AdController applet 424 
% i from browser disk cache or download it from the agent 

fy server, if necessary, and then load it. Thereafter, this 

J* thread executes block 1130 to obtain the Internet address 

Sj 15 of an advertising management system (e.g., system 25 

shown in FIGs. IB and 1C, 2A and 2B, and 10) in tag 44 
* from advertising tag 40. 

[U As shown in FIG. 11, in response to a Start 

*g 20 Transition Sensor applet event generated by the client 

%5 browser, another thread commences by executing block 1140 

to enable Ad Downloader process 1700 (as discussed above, 
and to be discussed in detail below in conjunction with 
FIG. 17) to commence "polite" downloading an AdDescriptor 
25 file and all required and associated advertisement files 

(both media and player) into the browser disk cache. 

Further, as shown in FIG. 11, in response to a 
Stop Transition . Sensor applet event generated by the 
30 client browser, a third thread commences by executing 

block 1150 to disable Ad Downloader process 170.0 and thus 
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suspend further downloading of advertisement files. , Once 
this occurs, this thread then executes block 1160 to 
instruct the AdController applet to play a fully 
downloaded advertisement having its corresponding 
5 AdDescriptor file then situated at the head of the play 
queue . 

FIG. 12 depicts a high-level flowchart of 
processing operations 1200 performed by Transition Sensor 
10 applet 422. 

Upon entry in operations 1200, decision 
m block 1210 tests for an occurrence of an init event 

Tji produced by the client browser. Until such an event 

SJ 15 occurs, execution loops back, via NO path 1213, to 
U block 1210. When this event occurs, execution proceeds, 

l_ via YES path 1217 to block 1220 which, when performed, 

PI initializes Transition Sensor applet 422. Thereafter, 

fU block 1230 is performed through which the Transition 

*g 20 Sensor applet 424 instructs, by issuing a request to, the 

*S AdController applet to download an advertisement, 

specifically as discussed above an AdDescriptor file from 
an ad management server specified in the advertising tag. 
Once this occurs, decision block 1240 tests for an 
25 occurrence of a Transition Sensor start event generated 

by the client browser. Until such an event occurs, 
execution loops back, via NO path 1243, to block 1240. 
When this particular event occurs, execution proceeds, 
via YES path 1247 to block 1250 which, when performed, 
30 enables Ad Pipeline 545 to download the AdDescriptor file 

and associated advertising files. 



Next, decision block 1260 tests for an 
occurrence of a Transition Sensor stop event generated by 
the client browser. Until such an event occurs, 
execution loops back, via NO path 1263, to block 1260. 
When a Transition Sensor stop event occurs, execution 
then proceeds, via YES path 1267 to block 1270 which, 
when performed, requests that AdController applet 4 24, 
specifically via Ad Pipeline 545, then play an 
advertisement. 

6. Ad Loader process 1300 

FIG. 13 depicts a high-level block diagram of 
Ad Loader process 1300 which forms a portion of 
AdController applet 424, Process 1300 provides an 
advertiser (specifically an advertising programmer) with 
control over various functions, for advertisement play 
and logging, implemented by the AdController applet, 
specifically how and where this applet retrieves 
advertisements across a networked connection and how 
those advertisements are played. Through use of the Ad 
Loader, the AdController applet can be controlled, to an 
extent desired, by external programmatic calls. 

As shown, this process includes Ad Loader API 
(application programming interface) 1310 which interfaces 
to Ad Pipeline 545 and through this pipeline controls how 
advertisements are presented, as symbolized by 
block 1370, by the player mechanisms. In particular, the 
Ad Loader API provides information regarding and, through 
setting various program variables, permits programmer 



control over advertisement display and downloading 
operations. In that regard, these variables provide a 
callback to the AdController applet indicating when a 
content page to which the user has just transitioned has 
completed its downloading; and can be used to: instruct 
the AdController applet when to download a next 
advertisement, when to play a next advertisement fully 
queued in the Ad Pipeline, start and stop a play timer 
(for use with, e.g., timer based ad play, as discussed 
above) , log a message, set a mode so as to specify a 
desired location to display advertisements, suspend and 
resume download of advertisement files into the Ad 
Pipeline, suspend a current download for a given period 
of time, and suspend and resume advertisement play by the 
player mechanisms. 

In that regard, the Ad Loader API configures Ad 
Pipeline 545 such that AdDescriptor file 645 is 
downloaded, as symbolized by block 1320, from a remote ad 
management system into the Ad Pipeline in response to 
receipt of an Internet address of an ad management system 
and, for targeted advertisements, a URL of a referring 
web page address. As symbolized by block 1330, the API. 
configures the Ad Pipeline such that advertisement 
downloading is enabled only when AdController applet 424 
is not playing an advertisement. Furthermore, as 
symbolized by block 1340, the API configures the Ad 
Pipeline such that advertisement downloading is disabled 
whenever the AdController applet is playing an 
advertisement. Furthermore, as symbolized by block 1350, 
the API configures the Ad Pipeline such that 
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advertisement play is to commence in response to a 
request to play a next advertisement, i.e., one that is 
fully cached in the browser disk cache and having its 
AdDescriptor file then situated at the head of the play 
queue . 

7. Ad Pipeline 545 

FIG. 14 depicts a high-level block diagram of 
Ad Pipeline 545. As discussed above, the Ad Pipeline 
implements various threads and data structures which 
collectively load advertising files (needed media and 
player files) into the browser disk cache and, for media 
files, also into browser RAM cache, and then present 
fully downloaded advertisements. As noted, the Ad 
Pipeline employs Ad Producer process 1500, Ad Location 
process 1600 and Ad Downloader process 1700 (all of thes 
processes, as noted above, are also threads) . 

In response to an incoming request to download 
an advertisement, Ad Pipeline 545 is invoked. 
Specifically, within this pipeline, first block 1410 
executes to invoke Ad Producer process 1500 in response 
to an incoming request to download an advertisement. As 
discussed above, this request, issued by the Transition 
Sensor applet, includes an Internet address of a remote 
ad management system (e.g., system 25. shown in FIGs. IB 
and 1C) on which an advertisement resides and is to be 
downloaded (through agent server 15 as a proxy server) . 
Ad Producer process 1500, as will be discussed below in 
conjunction with FIG. 15, requests advertisement files, 



specifically an AdDescriptor" file (e.g., file 645), from 
an Internet address specified in the request. During its 
execution, the Ad Producer process waits until it 
receives the Internet address of the remote advertising 
management system, whereupon this process then downloads 
AdDescriptor file 645 from the specified ad management 
system. Once this file has been downloaded, block 1420, 
shown in FIG. 14, executes to invoke Ad Location 
process 1600 (which will be discussed in detail below in 
conjunction with FIG. 16) . During its execution, Ad 
Location process 1600 blocks until such time as 
AdDescriptor file 645 is fully downloaded by Ad Producer 
process 1500 and is provided to the Ad Location process, 
whereupon the Ad Location process writes this 
AdDescriptor file into download queue 1430. 

After AdDescriptor file 64 5 has been written 
into the download queue, Ad Location process 1600, as 
will be discussed below in conjunction with FIG. 16, 
performs the following tasks: (a) on startup of 
process 1600, this process creates an Ad Producer object; 
(b) this process asks Ad Producer process 1500 for next 
AdDescriptor file 645; and (c) once process 1600 obtains 
AdDescriptor file 645 and, if download queue 1430 is not 
full, process 1600 writes that file into this queue. If 
this queue is then full, process 1600 simply waits until 
the queue is not full before writing the AdDescriptor 
file into the queue. Once the AdDescriptor file has been 
completely downloaded, Ad Location process 1600 inserts, 
as shown in block 925, this file into download 
queue 1430. 
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Once AdDescriptor file 645 is inserted into the 
download queue, then Ad Downloader process 1700 executes. 
Process 1700, which will be discussed below in 
conjunction with FIG. 17 , performs a single chain of 
tasks. First, process 1700 blocks until such time as the 
downloaded AdDescriptor file has become available in the 
download queue. During its execution, this process asks 
download queue 1430 if it contains an AdDescriptor file, 
e.g., file 645. If so, then advertising files need to be 
downloaded for that particular AdDescriptor file. If the 
download queue is empty, then process 1700 both waits 
until that queue is not empty and also retrieves the 
AdDescriptor file over the network. Once Ad Downloader 
process 1700 has obtained this AdDescriptor file, 
process 1700 then downloads, all the media and required 
player files specified in the AdDescriptor file by using 
Browser Cache Proxy 1450, into browser disk and RAM 
cache. Once all the advertising files have finished 
downloading, process 1700 moves the AdDescriptor file to 
play queue 1470. However, if the play queue is then 
full, the Ad Downloader process waits until play 
queue 1470 is not full before moving the AdDescriptor 
file into this queue for subsequent ad play. As 
discussed above, AdDescriptor file 645 for a fully queued 
ad (i.e., with its all the associated media and player 
residing on the client hard disk) is subsequently 
retrieved from play queue 1470 in response a request to 
play an advertisement, this request being issued in 
response to a Transition Sensor stop event. 
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8. Ad Producer process 1500 

FIG. 15 depicts a high-level block diagram of 
Ad Producer process 1500. As noted above, this process 
requests an AdDescriptor file from an Internet address 
communicated by the Transition Sensor applet and 
subsequently downloads that file in the browser disk 
cache . 

As shown, upon entry into process 1500, 
execution first proceeds to decision block 1510. This 
block determines whether a URL has been received, from 
the Transition Sensor,, from which to fetch an 
AdDescriptor file. If such a URL has not yet been 
received, then execution loops back, via NO path 1517, to 
this decision block. Alternatively, if such a URL has 
been received, then execution proceeds, via YES 
path 1513, to block 1520 which, in turn, stores this URL, 
as Ad URL 1530, for use during a next successive 
advertisement download opportunity 

Once this URL has been so stored, execution 
proceeds to decision block 1540. This block tests for an 
occurrence of a user-initiated event (click-stream) 
signifying that advertisement downloading can now occur, 
such as, e.g., when the user has just closed an existing 
advertisement frame and a next successive content page to 
which the user has transitioned is being rendered by the 
client browser. If such an event has not yet occurred, 
e.g., the next successive content web page is 
downloading, then execution merely loops back, via NO 
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path 1543, back to decision block 1540. However, if such 
an event occurs, then this decision block routes 
execution, via YES path 1547, to block 1550. This latter 
block, when executed, downloads AdDescriptor file 645 
using the URL communicated by the Transition Sensor. 
Once this file is completely downloaded, then block 1560 
executes to transfer this file to Ad Location 
process 1600. Thereafter, execution loops back, via 
path 1565, to decision block 1510, and so forth. 

9. Ad Location process 1600 

FIG. 16 depicts a high-level block diagram of 
Ad Location process 1600. This process, as discussed 
above, accomplishes the following tasks: (a) on startup 
of this process, process 1600 creates an Ad Producer 
object; (b) process 1600 asks Ad Producer process 1500 
for next AdDescriptor file 645; and (c) once process 1600 
obtains AdDescriptor file 645 and, if download queue 1430 
(see FIG. 14) is not full, process 1600 then writes that 
file into this queue. If this queue is then full, 
process 1600 simply waits until the queue is not full 
before writing the AdDescriptor file into the queue. 

Upon entry into process 1600 and with respect 
to advertisement downloading itself, execution proceeds 
to decision block 1610. This decision block, when 
executed, determines whether an Internet address (URL) of 
an ad management system has been received from the 
Transition Sensor applet from which a next successive 
advertisement download. If that address has not yet been 
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received, then execution merely loops back, via NO 
path 1613, to decision block 1610. Alternatively, if 
such an address has been received but not yet processed, 
then decision block 1610 routes execution, via YES 
path 1617, to block 1620. This latter block requests Ad 
Producer process 1500 to download an AdDescriptor file, 
e.g., file 645, from this URL. Once this request occurs, 
execution proceeds to decision block 1630 to determine 
whether this AdDescriptor file has been completely 
downloaded. If this file download is still occurring, 
then execution merely loops back, via NO path 1633, to 
block 1630 to await completion of the download. Once 
this download completes, decision block 1630 routes 
execution, via YES path 1637, to block 1640. This latter 
block writes the downloaded AdDescriptor file into 
download queue 1430. Once this occurs, execution is 
directed, via path 1645, back to decision block 1610, and 
so forth. 

10. Ad Downloader process 1700 

FIG. 17 depicts a high-level block diagram of 
Ad Downloader process 1700. Essentially, as discussed 
above, process 1700 determines, from the download queue, 
if it contains an AdDescriptor file, e.g., file 645. If 
it does contain such an AdDescriptor file, then 
advertising files need to be downloaded for that file. 
Consequently, process 1700 then downloads required 
advertising files specified in that AdDescriptor file. 
Once this fully occurs, process 1700 moves the 
AdDescriptor file to the play queue. 
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In particular upon entry into process 1700, 
execution proceeds to decision block 1710. This decision 
block determines whether the download queue then contains 
an AdDescriptor file, e.g., file 645. If the queue is 
empty, then execution merely loops back, via NO 
path 1717, to this decision block to await such an 
AdDescriptor file. However, if download queue 14 30 then 
contains such a file, process 1720 obtains the 
AdDescriptor file then situated at the head of this 
queue. Thereafter, block 1730 executes. This block 
downloads all the required advertising files, not then 
resident on the client hard disk, into browser proxy 
cache 1450. This block also transfers all the associated 
media files in the browser proxy cache to the browser RAM 
cache. Execution then proceeds to decision block 1740 
which determines whether all required advertising files 
have then been downloaded. If any such file remains to 
be downloaded, then decision block 1740 routes execution, 
via NO path 1747, back to block 1730 to download that 
file. Alternatively, if all the required advertising 
files have been downloaded, then execution proceeds, via 
YES path 1743, to block 1750. This latter block moves 
the AdDescriptor file from download queue 1430 to an end 
of play queue 1470. Once the AdDescriptor file is 
written into the play queue, the corresponding 
advertisement is then ready to be presented to the user, 
in order relative to other AdDescriptor files then queued 
in the play queue, during an ensuing interstitial 
interval. 
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11. Transition Sensor stop method 1800 

FIG. 18 depicts a flowchart of stop method 1800 
invoked by Transition Sensor applet 422. This method, in 
response to a stop event generated by the browser, 
suspends downloading of advertisement files and initiates 
interstitial ad play. 

In particular upon entry into method 1800, 
decision block 1810 executes to determine if a stop event 
has been received from browser 7. If such a stop event 
has yet not occurred, then execution loops back, via NO 
path 1813, back to block 1810 to await occurrence of this 
event. When this event occurs, decision block 1810 
directs execution, via YES path 1817, to decision 
block 1820. This latter decision block determines if 
AdController applet 424 is then loaded and executing. If 
this applet is not then executing, decision block 1820 
routes execution, via NO path 1827, to block 1830. This 
latter block inhibits any request from being made to the 
AdController applet to play any advertisement until that 
applet is executing and, once that occurs, a next 
user-initiated (click-stream) event occurs. Thereafter, 
execution of method 1800 terminates. Alternatively, if 
the AdController applet is loaded and executing, then 
decision block 1820 routes execution, via YES path 1823, 
to block 1840. This latter block requests the 
AdController applet to play a next advertisement. Once 
this request is issued, then execution proceeds to 
block 1850. This block, in turn, requests the 
AdController applet to suspend "polite" background 
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downloading of advertisement files while a next 
successive web content page, as requested by the user, is 
being downloaded by the browser. Once block 1850 
executes, execution of method 1800 terminates. 

12. Transition Sensor start method 1900 

FIG. 19 depicts a flowchart of start 
method 1900 invoked by Transition Sensor applet 422. 
This method, in response to a start event generated by 
the browser, resumes background downloading of 
advertisement files. 

Specifically, upon entry into method 1900, 
execution proceeds to decision block 1910 which, when 
executed, determines if a start event has been received 
from browser 7. If such a start event has not yet 
occurred, then execution loops back, via NO path 1913, 
back to block 1910 to await occurrence of this event. ' 
When this event occurs, decision block 1910 directs 
execution, via YES path 1917, to decision block 1920. 
This latter decision block determines if AdController 
applet 424 is then loaded and executing. If this applet 
is not then executing, decision block 1920 routes 
execution, via NO path 1927, to block 1930. Block 1930 
inhibits any request from being made to the AdController 
applet to download any advertisement until that applet is 
executing and, once that occurs, a next user-initiated 
(click-stream) event occurs. Once the AdController 
applet begins executing and thereafter a next 
user-initiated (click-stream) event occurs, execution 



proceeds to block 1940. This latter block requests the 
AdController applet to resume background downloading of 
advertisement files. Once this downloading is resumed, 
method 1900, through execution of block I960, waits for 
browser 7 to call Transition Sensor stop method 1800 
whenever the user next unloads a web page currently 
rendered by the browser, i.e., causes a user 
initiated-event to transition to a next successive web 
page. Alternatively, if the AdController applet is 
loaded and executing, then decision block 1920 routes 
execution, via YES path 1923, to block 1950. Since at 
this point the next successive content web page has been 
fully executed by the browser and is, e.g., rendered to 
the user, block 1950 issues a request, through the applet 
registry, to the AdController applet to enable it to 
resume background downloading of advertisement files. 
Once this occurs, block 1940 is executed to issue a 
request to the AdController applet to resume the 
background downloading. Execution then proceeds to 
block 1960 to wait for browser 7 to call Transition 
Sensor stop method 1800 whenever the user next unloads a 
web page currently rendered by the browser, i.e., causes 
a user initiated-event to transition to a next successive 
web page. Whenever the browser generates a next 
Transition Sensor stop event, process 1900 terminates. 

Although a single embodiment which incorporates 
the teachings of our present invention has been shown and 
described in considerable detail herein, those skilled in 
the art can readily devise many other embodiments and 
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applications of the present invention that still utilize 
these teachings. 



